关于acm的新手一些问题

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;
}

猜你喜欢

转载自www.cnblogs.com/q240722328/p/10009330.html