快速幂有谁能讲解一下吗
0
悬赏园豆：20
[已解决问题]
解决于 2017-07-26 18:55
快速幂看不太懂，有谁能讲一下，
void power(int a,int b,int mo)
{
int i;
ans=1;
for (i=1;i<=b;i++)
{
ans*=a;
ans%=mo;
}
}
long long quickpow(long long m , long long n , long long k){
long long ans = 1;
while(n){
if(n&1)
ans = (ans * m) % k;
n = n >> 1;
m = (m * m) % k;
}
return ans;
}
最佳答案
0
哪里不懂.你百度下算法说明.是先学算法.再想怎么用代码实现.
收获园豆：20
其他回答(1)
0
