int qm(int a, int b)
{
int ans = 1;
while (b)
{
if (b & 1)ans *= a;
a *= a;
b >>= 1;
}
return ans;
}
快速幂原理
底数a变大
int qm(int a, int b)
{
int ans = 1;
while (b)
{
if (b & 1)ans *= a;
a *= a;
b >>= 1;
}
return ans;
}
快速幂原理
底数a变大