1.整数快速幂
int quick_pow(int a, int b)
{
int ans = 1;
while (b)
{
if (b & 1)
ans = ans * a;
a = a * a;
b >>= 1;//右移后赋值
}
return ans;
}
1.整数快速幂
int quick_pow(int a, int b)
{
int ans = 1;
while (b)
{
if (b & 1)
ans = ans * a;
a = a * a;
b >>= 1;//右移后赋值
}
return ans;
}