摘要：
在我们求一些递推式子是，如果一味的使用for可能在数据很大的时候就超时，所以引入矩阵快速幂 将递推关系隐藏在初始矩阵中，然后使用矩阵快速幂降低时间，就可求出 https://www.luogu.org/problem/P3390 /* Name: Copyright: Author: 流照君 Dat 阅读全文
摘要：
快速幂一种比较快速计算pow(a,b)的方法 其原理主要来自 so,根据这个我们就可以依次迭代计算pow(a,b) 还有符合结合律的都可以使用快速幂，比如快速乘法————使用加法，等等 至于取模因为取模在乘法中满足结合律 ，所以我们可以先取模再计算 题目https://www.luogu.org/p 阅读全文