矩阵快速幂常错的几个地方

1.用long最好不用int，一般数据都比较大

2.构造矩阵快速幂，左右两边一样 eg：

f[n]                                f[n-1]

f[n-1]  = [................]^?  *   f[n-2]

1                                    1

3.关于矩阵快速幂右边 不是有一个次方怎么求？？

 比如上边的2中的？，可以假设n=3，这时候正好满足f[n]=2*f[n-2]+f[n-1]+1，所以？应该是1，即n-2

4.错了好几次--一般多个测试数据用T来控制输入数量的，如果用if else这种，千万记住了 return是直接结束程序了，用continue