#include<cstdio>

int n, p;

long long PutereLog(int n, int p)
{
	if(p == 0) return 1;
	if(p % 2 != 0) return PutereLog(n, p - 1) * n % 1999999973;
	else 
	{
		long long x = PutereLog(n, p / 2);
		return x * x % 1999999973;
	}

}

int main()
{
	FILE * fin = freopen("lgput.in", "r", stdin);
	FILE * fout = freopen("lgput.out", "w", stdout);
	
	fscanf(fin, "%d %d", &n, &p);	
	fprintf(fout, "%lld\n", PutereLog(n, p));
	
	return 0;
}