快速幂 求整数的幂次的时候,一般是O(n)的算法,而快速幂可以到O(logn),非常优秀快速。 比如说a11, 11的二进制是1011,所以a11== a8+a2+a1,只用计算三次,最大的数也不过计算64次,当然结果得取模才行。 int qpow(int a,int b){ int res=1,base=a; while(b!=0){ if(b&1==1)//判断二进制末位是否为一 res*=base; base*=base;//每次判断一次二进制末位,base就平方一次 b>>=1;//b右移一位 } return res; } 先打个标记,等我学了矩阵的快速幂再来更新