摘要：矩阵快速幂 !x^n+y^n=z^n 定义矩阵A（m*n），B（p*q），A*B有意义当且仅当n=p。即A的列数等于B的行数。 且C=A*B，C（m*q）。 例如： 进入正题，由于现在全国卷高考不考矩阵，也没多大了解。因为遇到了斐波那契这题... 注意到： Fn+1=Fn+Fn-1 我们会有： 则： 阅读全文