快速幂（x^n == y)-CFANZ编程社区

快速幂（x^n == y)

松鼠树屋

阅读 56

2022-05-04

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

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

相关推荐
洒在心头的阳光
 【快速幂】leetcode50.Pow(x,n)
洒在心头的阳光 59 0 0
田妞的读书笔记
 【递归专题一】Pow(x,n)-快速幂算法
田妞的读书笔记 43 0 0
NicoalsNC
 python幂运算——计算x的y次方
NicoalsNC 66 0 0
人间四月天i
 矩阵快速幂&快速幂
人间四月天i 154 0 0
爱做梦的老巫婆
 快速幂
爱做梦的老巫婆 67 0 0
杨小羊_ba17
 x+2y+3z=n的非负整数解数
杨小羊_ba17 32 0 0
开源分享
 3616、n的幂
开源分享 23 0 0
逸省
 将x的平方赋值给y (6 分)假设x的值为3，计算x的平方并赋值给y，分别以“y = x ∗ x”和“x ∗ x = y”的形式输出x和y的值。
逸省 131 0 0
梅梅的时光
 快速幂模板
梅梅的时光 55 0 0
googlefrank
 快速幂算法
googlefrank 60 0 0

精彩评论（0）