快速幂运算

最新推荐文章于 2025-05-23 11:12:15 发布

暮鼓mol

最新推荐文章于 2025-05-23 11:12:15 发布

阅读量439

点赞数 4

文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/weixin_73403314/article/details/139836803

版权

/*
快速幂运算
*/
#include"bits/stdc++.h"
using namespace std;
int a;
int x;//a的指数
int main()
{
   cin>>a>>x;
   int flag=1;
   while(x)
   {
       if(x&1==1)
       {
           flag*=a;
           x--;//
       }
       else
       {
           x=x>>1;//指数除以二
           a*=a;//底数平方
       }
   }
   printf("%d",flag);
}