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