本文介绍了一个使用C语言实现的快速幂运算算法。该算法通过循环迭代的方式高效地计算出n的m次方模mod的结果，并在每一步迭代过程中打印当前的状态以便于理解。程序包含一个快速幂函数和主函数用于输入参数并调用快速幂函数。
#include<cstdio>
int quickpow(int n,int m,int mod)
{
int ans=1,base=n;
while(m)
{
if(m&1)
{
ans=(base*ans)%mod;
}
base=(base*base)%mod;
m>>=1;
printf("ans=%d base=%d m=%d\n",ans,base,m);
}
return ans;
}
int main()
{
int n,m,mod;
while(~scanf("%d%d%d",&n,&m,&mod))
{
printf("%d\n",quickpow(n,m,mod));
}
return 0;
}
int quickpow(int n,int m,int mod)
{
int ans=1,base=n;
while(m)
{
if(m&1)
{
ans=(base*ans)%mod;
}
base=(base*base)%mod;
m>>=1;
printf("ans=%d base=%d m=%d\n",ans,base,m);
}
return ans;
}
int main()
{
int n,m,mod;
while(~scanf("%d%d%d",&n,&m,&mod))
{
printf("%d\n",quickpow(n,m,mod));
}
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
