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

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