int power(int a, unsigned int n)
{
int factor = a;
int result = 1;
while (n)
{
while (!(n & 1))
{
factor *= factor;
n >>= 1;
}
result *= factor;
factor *= factor;
n >>= 1;
}
return result;
}
快速计算整数的幂
最新推荐文章于 2023-04-10 18:00:38 发布