求a的b次方模c
代码如下
int quick_pow(long long a, long long b, long long c)
{
a %= c;
long long ans;
ans = 1;
while (b != 0)
{
if (b & 1)ans = ans*a%c;
b /= 2;
a *= a;
}
return ans;
}
int quick_pow(long long a, long long b, long long c)
{
a %= c;
long long ans;
ans = 1;
while (b != 0)
{
if (b & 1)ans = ans*a%c;
b /= 2;
a *= a;
}
return ans;
}