快速幂

最新推荐文章于 2025-04-07 00:18:15 发布

kelianlee

最新推荐文章于 2025-04-07 00:18:15 发布

阅读量79

点赞数

分类专栏： # 数学/快速幂

本文链接：https://blog.youkuaiyun.com/leekerian/article/details/89442410

版权

数学/快速幂专栏收录该内容

1 篇文章

订阅专栏

https://www.cnblogs.com/CXCXCXC/p/4641812.html

讲的很好

logn的复杂度求出a的b幂次

#include <iostream>

using namespace std;

int qpow(int a,int b)
{
    int res=1;
    while(b)
    {
        if(b&1) res*=a;
        a*=a;
        b>>=1;
    }
    return res;
}
int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    int ans=qpow(a,b);
    printf("%d\n",ans);
}