如果超出范围可以提前break。
int qpow(int x, int n)
{
int ans = 1;
while(n){
if(n & 1) ans = ans * x;
x *= x;
n >> 1;
}
return ans;
}
微信扫一扫
如果超出范围可以提前break。
int qpow(int x, int n)
{
int ans = 1;
while(n){
if(n & 1) ans = ans * x;
x *= x;
n >> 1;
}
return ans;
}
相关推荐