#include<stdio.h>
#include<fstream>
using namespace std;
#define MOD 1999999973
int main()
{
	long long n,p,a;
	//freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	/*
	scanf("%lld",&n);
	scanf("%lld",&p);
	*/
	ifstream in("lgput.in");
	in>>n>>p;
	//n=n;//%MOD;
	n%=MOD;
	a=1;
	while (p>0)
	{
		if (p%2==1) a=(a*n)%MOD;
		n=(n*n)%MOD;
		p=p/2;
	}
	printf("%lld",a);
	return 0;
}