快速幂算法

最新推荐文章于 2024-05-21 23:34:41 发布

zi_wan

最新推荐文章于 2024-05-21 23:34:41 发布

阅读量179

点赞数

分类专栏：快速幂

本文链接：https://blog.csdn.net/zi_wan/article/details/78758105

版权

快速幂专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
int pw(int a,int b)
{
    int res=1;
    while(b)
    {
        if(b%2==1)
        res*=a;
        a*=a;
        b/=2;
    }
    return res;
}
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<pw(a,b)<<endl;
    return 0; 
}
//int pw2(int a,int b) 二进制 
//{
//     int res=1;
//     while(b)
//     {
//         if(b&1)
//         res*=a;
//         a*=a;
//         b>>=1;
//     }
//     return res;
//}