快速冪和矩陣快速冪

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

>>阅读原文<<