#include<fstream>
#define modulo 1999999973
using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

long long  n,p;

int calculeaza(long long n,long long p)
{
	long long fact=n,sol=1;
	while(p)
	{
		if(p%2!=0)
			sol=((sol%modulo)*(fact%modulo))%modulo;
		fact=((fact%modulo)*(fact%modulo))%modulo;
		p=(p%modulo/2)%modulo;
	}
	return sol;
	
}

int main()
{
	f>>n>>p;
	g<<calculeaza(n,p);
	
	return 0;
}