#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;
//}
快速幂算法
最新推荐文章于 2024-05-21 23:34:41 发布