0
点赞
收藏
分享

微信扫一扫

快速幂(x^n == y)

松鼠树屋 2022-05-04 阅读 54

如果超出范围可以提前break。

int qpow(int x, int n)
{
  int ans = 1;
  while(n){
    if(n & 1) ans = ans * x;
    x *= x;
    n >> 1;
  }
  return ans;
}
举报

相关推荐

0 条评论