WJEMail

摘要： 题面 给出矩阵A，求S = A + A2 + A3 + … + Ak. 分析 矩阵的乘方是可以通过快速幂很快的推出来，主要是相加的问题 但是别忘了，虽然没有等比求和，但是矩阵是满足结合律的 因此求出了A + A2 + A3 + … + Ak/2后只需要乘Ak/2，就可以得到A(k/2)+1 + A( 阅读全文

摘要： 题意 求Fibn mod m的值 m=10000,0<=0<=2*109 分析 矩阵快速幂模板 设f(n)={Fibn,Fibn+1}，可得到单位矩阵为{（0,1）（1,1） } 代码 阅读全文