#include<cstdio>
using namespace std;
unsigned long p,n;//1999999973
long long putere(unsigned long p)
{
	if(p==1)return n%1999999973;
	 if(p%2!=0)
	  {long long d=putere(p/2)%1999999973;
		 return (( (n%1999999973*d)%1999999973)*d)%1999999973;
	  }
	if(p%2==0)
	{
	 long long d=putere(p/2)%1999999973;
	   return ((d%1999999973)*(d%1999999973))%1999999973;
	}
}
int main()
{
	freopen("lgput.in","r",stdin);freopen("lgput.out","w",stdout);
	scanf("%ld %ld",&n,&p);
	printf("%ld",putere(p));
return 0;}