摘要：
题意：已知一个n*n的矩阵A，和一个正整数k，求S=A+A2+A3+ … +Ak。思路：矩阵快速幂。首先我们知道 A^x 可以用矩阵快速幂求出来（具体可见poj 3070）。其次可以对k进行二分，每次将规模减半，分k为奇偶两种情况，如当k = 6和k = 7时有：k = 6 有： S(6) = (1 + A^3) * (A + A^2 + A^3) = (1 + A^3) * S(3)。k = 7 有： S(7) = A +(A + A^4) * (A + A^2 + A^3) = A + (A + A^4) * S(3)。ps：对矩阵定义成结构体Matrix，求S时用递归，程序会比较直观，好 阅读全文
