快速幂求余模板

来源:互联网 发布:百度 seo 编辑:程序博客网 时间:2024/06/06 20:21
经改进后代码如下:(输入a,k,m,求a^k%m)

long f(long a,long k,long m)
{
long b=1;
while(k>=1)
{
if(k%2==1) b=a*b%m;
a=a*a%m;
k=k/2;
}
return b;
}

原创粉丝点击