标签：
当要求某个数的高次方时，循环会十分的浪费时间，所以有了快速幂算法。
由于代码不复杂，所以直接贴代码
//a^k对m取模
int pow(int a, int k, int m){
if(k==1)
return a%m;
int ans = pow(a, k/2, m);
if(k%2 == 0)
return ans*ans%m
else
return (ans*ans)%m*(a%m)%m;
}
标签：
原文地址：http://www.cnblogs.com/py100/p/4188043.html
