int PowerMod(int a, int b, int c)
{
int ans = 1;
a = a % c;
while(b>0)
{
if(b % 2 = = 1)
ans = (ans * a) % c;
b = b/2; // b/2是整除吗？
a = (a * a) % c;
}
return ans;
{
int ans = 1;
a = a % c;
while(b>0)
{
if(b % 2 = = 1)
ans = (ans * a) % c;
b = b/2; // b/2是整除吗？
a = (a * a) % c;
}
return ans;
}
博客网址
https://www.cnblogs.com/PegasusWang/archive/2013/03/13/2958150.html
扫一扫
1682
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
