计算a的b次方
int f(int x, int y, int z)
{
int ans = 1;
x = x%z;
while (y != 0)
{
if (y & 1)
ans = (ans*x) % z;
y >>= 1;
x = (x*x) % z;
}
return ans;
}
计算a的b次方
int f(int x, int y, int z)
{
int ans = 1;
x = x%z;
while (y != 0)
{
if (y & 1)
ans = (ans*x) % z;
y >>= 1;
x = (x*x) % z;
}
return ans;
}