快速幂算法

当要求某个数的高次方时，循环会十分的浪费时间，所以有了快速幂算法。

 

由于代码不复杂，所以直接贴代码

 

 

//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;

}