题目大意：fn=fn−1+fn−2，Tn=F1+2F2+…+nFn，输入n和m，求Tn。
题目描述
佳佳对数学，尤其对数列十分感兴趣。在研究完 Fibonacci 数列后，他创造出许多稀奇古怪的数列。例如用 S(n) 表示 Fibonacci 前 n 项和 modm 的值，即 S(n)=(F1+F2+...+Fn)modm，其中 F1=F2=1,Fi=Fi−1+Fi−2。可这对佳佳来说还是小菜一碟。
终于，她找到了一个自己解决不了的问题。用 T(n)=(F1+2F2+3F3+...+nFn)modm 表示 Fibonacci 数列前 n 项变形后的和 modm 的值。
现在佳佳告诉你了一个 n 和 m，请求出 T(n) 的值。
输入
输入数据包括一行，两个用空格隔开的整数 n,m。
输出
仅一行，T(n) 的值。
提示
样例输入
5 5样例输出
1样例解释
T(5)=(1+2×1+3×2+4×3+5×5)mod5=1
对于 30% 的数据，1≤n≤1000；
对于 60% 的数据，1≤m≤1000；
对于 100% 的数据，1≤n,m≤231−1。
解题思路
Tn是发散型序列，很难写出递推式，我们要想办法转成收敛的，或者想办法让两项之间的关系相差1。
如何让系数1、2、3、……、n，转换成n、n-1、……、1呢？让Sn乘以n，再减去Tn即可得到(n−1)f1+(n−2)f2+…+fn−1，令g_n = nS_n – T_n = (n-1)f_1 + (n-2)f_2 + … + f_{n-1} = S_1 + S_2 + … + S_{n-1} = g_{n-1} + S_{n-1} ，最后根据这些关系：
f_n = f_{n-1} + f_{n-2}
S_n = F_1 + F_2 + … + F_n = S_{n-1} + f_{n-1} + f_{n-2}
g_n = g_{n-1} + S_{n-1}
列出矩阵：
g_n
S_n
f_n
f_{n-1}
尝试推出：
g_{n+1}
S_{n+1}
f_{n+1}
f_{n}
可得方阵：
1 1 0 0 （g_n = g_{n-1} + S_{n-1}）
0 1 1 1 （S_n = S_{n-1} + f_{n-1} + f_{n-2}）
0 0 1 1 （f_n = f_{n-1} + f_{n-2}）
0 0 1 0
计算完成后，答案就是nS_n – g_n，S_n = a[2][2] + a[2][3]，g_n = a[1][2] + a[1][3]，因为初始时g1 = 0，S1 = f1 = 1，f0 = 0。
程序实现
