6722 - 佳佳的Fibonacci
时间限制 : 1 秒
内存限制 : 128 MB
佳佳对数学,尤其数列十分感兴趣,在研究完Fibonacci之后，他创造出许多稀奇古怪的数列。如求S(n)表示Fibonacci数列前n项和对m取模之后的值，即S(n)=(F1+F2+--+Fn) mod m, F1=F2=1。可是这对佳佳来说还是小菜一碟。终于，他找到一个自己解决不了的数列。T(n)表示Flbomecei 数列前n项变形后的和对m取模之后的值,即T(n)=(Fl+2XF2+3XF+-+nxFn) mod m,F1=F2=1。
输入
输出
共1行，T(n)的值。
样例
输入
5 5
输出
1
提示
【数据规模】
来源
一本通