#include<fstream.h>

int main()
{       ifstream fin("lgput.in");
	ofstream fout("lgput.out");
	long long n,p,m=1999999973,res;
	fin>>n>>p;
	res=1;
	while(p)
	{	if(p%2==1) res=(res*n)%m;
		n=(n*n)%m;
		p/=2;
	}
	fout<<res;
	return 0;
}