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