#include <stdio.h>
const long long m=1999999973;
long long n, p;
long long putere(long long n, long long p);
int main()
{
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);
	scanf("%lld%lld", &n, &p);
	n%=m;
	p%=m;
	printf("%lld", putere(n, p));
	return 0;
}//main

long long putere(long long n, long long p)
{
	long long t;
	if (p==0)
		return 1;
	else
	{
		t=putere(n, p/2);
		t=(t*t)%m;
		if (p%2)
			t=(t*n)%m;
		return t;
	}//else
}//putere