摘要：题目大意：给定A，k,m（取模），求解S = A + A2 + A3 + … + Ak. 思路：此题为求解幂的和，一开始直接一个个乘，TLE。时间消耗在累加上。此处巧妙构造新矩阵 p= A 0 1 1 ，1 代表单位矩阵。那么p*p=A 0 A+1,1 p*p*p=A*A 0 A*A+A+1 1 那 阅读全文