快速幂和矩阵快速幂

1、快速幂算法 快速幂是一种用于快速计算出（由于太大，一般须要对一个数取模）的算法。由于较为基础，在此很少作讲解。主要原理：，，。由于指数在每次运算中都会缩小一半，时间复杂度为。代码以下。函数 int ksm(int a,int k,int p) { if(!k) return 1; int tmp=ksm(a,k/2,p); if(k%2) return tmp*tmp*a%p; ret

>>阅读原文<<