快速幂

C++快速幂

输入a，k，m求a^k%m
直接贴出代码

int power(int a,int k,int m){    int  ans=1;    while(k>=1)    {       if(k%2==1) ans=a*ans%m;       a=a*a%m;        k=k/2;    }return ans;}