摘要：
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2216 Accepted Submission(s): 757 Case 1:maximum 阅读全文
摘要：
题目大意：给定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 那 阅读全文