//求a的b次快速幂
#include<iostream>
using namespace std;
typedef long long LL;
int f(LL a,LL b);
int main()
{
LL a,b;
cin>>a>>b;
cout<<f(a,b);
}
int f(LL a,LL b)
{
if(b==0)return 1;
if(b%2==1)
return a*f(a,b-1);
else
{
LL t=f(a,b/2);
return t*t;
}
}
注意 if(b%2==1)可以写成 if(b&1)更佳
偶数等于pow(偶次/2,2);
奇数等于a*(奇次-1);