ll pow_mod(ll a,ll x)
{
ll ans=1;
while(x){
if(x&1) ans=ans*a%mod;
a=a*a%mod;
x>>=1;
}
return ans;
}
int main()
{
//IOS;
rush(){
sdd(n,m);
ll ans=pow_mod(n,m);
pll(ans);
}
//PAUSE;
return 0;
}