#include<iostream.h>
#include <stdio.h>

const int m = 1999999973;
int main()
{
	unsigned int n, p;
	long long a;
	a=1;
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%u%u", &n, &p);
	n%=m;
	while(p)
	{
		if(p%2)
			a=a*n%m;
		n=(unsigned int)((long long)n*(long long)n%(long long)m);
		p=p/2;
	}
	
	printf("%lld\n",a);
	return 0;
}