快速幂模板

最新推荐文章于 2024-09-13 13:21:04 发布

一只菜狗汪

最新推荐文章于 2024-09-13 13:21:04 发布

阅读量190

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_51289473/article/details/121727142

版权

算法

算法专栏收录该内容

15 篇文章 0 订阅

订阅专栏

递归：

long long binpow(long long  a , long  long  b){
        if(b == 0) return 1;
        long long res = binpow(a,b/2);
        if(b % 2) return res*res*a;
        else return res*res;
    }

非递归：

// C++ Version
long long binpow(long long a, long long b) {
  long long res = 1;
  while (b > 0) {
    if (b & 1) res = res * a;
    a = a * a;
    b >>= 1;
  }
  return res;
}