您的位置：首页 > 产品设计 > UI/UE

Quick_Power快速幂

2015-10-05 10:32 393 查看 
int quickpow(int m,int n,int k)
{
int b = 1;
while (n > 0)
{
if (n & 1)
b = (b*m)%k;
n = n >> 1 ;
m = (m*m)%k;
}
return b;
}

呵呵了，我要背下来。。。

判断n是不是奇数，每一步都模k保证不“爆”。。。

n=n>>1和n>>=1还有n/=2一样。。。呵呵了。。。

最后再返回b当ans使。。。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  快速幂
相关文章推荐
新的分享
章节导航