快速幂模板

最新推荐文章于 2024-07-25 06:55:26 发布

麻达拉

最新推荐文章于 2024-07-25 06:55:26 发布

阅读量123

点赞数 1

分类专栏：第一次暑期集训19年八股文编程

本文链接：https://blog.csdn.net/qq_43346054/article/details/98595922

版权

八股文编程同时被 2 个专栏收录

106 篇文章 3 订阅

订阅专栏

第一次暑期集训19年

13 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cstdio>
using namespace std;
//计算a的b次方。
int quick_pow(int a,int b)
{
    int base=a,ans=1;
    while(b)
    {
        if(b&1) ans*=base;
        b>>=1;//右移一位
        base*=base;//权重增加
    }
    return ans;
}
int main()
{
    //计算a的b次方。
    int a,b;
    cin>>a>>b;
    cout<<quick_pow(a,b);

}