#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);
	printf("%lld", putere(n, p));
	return 0;
}//main

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