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;
}
输入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;
}