#include <stdio.h>   
int n,p,mod;
long long putere(int n, int p)
{   
if (p==1) return n;
else if (p%2) return ((((putere(n,p/2)%mod)*(putere(n,p/2)%mod))%mod)*n)%mod;
else return ((putere(n,p/2)%mod)*(putere(n,p/2)%mod))%mod;
}   
int main()
{   
freopen("lgput.in","r",stdin);
mod=1999999973;
scanf("%d %d",&n,&p);
freopen("lgput.out","w",stdout);
printf("%lld\n",putere(n,p) % mod);
return 0;
}