#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==1)
		return ((long long)(n%m));
	else
		if (p%2)
		{
			t=(long long)(putere(n, p/2)%m);
			t=(long long)((t*t*(n%m))%m);
			return t;
		}//if
		else
		{
			t=(long long)(putere(n, p/2)%m);
			t=(long long)((t*t)%m);
			return t;
		}//else
}//putere