6722 - 佳佳的Fibonacci

佳佳对数学,尤其数列十分感兴趣,在研究完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)的值。

【数据规模】

一本通