#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#define ll long long
using namespace std;
int main()
{
ll ans,n,m,result=1;
cin>>n>>m;
while(m)
{
if(m%2==1)
result*=n;
m/=2;
n*=n;
}
printf("%d\n",result);
return 0;
}
代码原理:通过将其指数分成一半一半的。