#include <fstream>
#define MODULO 1999999973
std::ifstream in("lgput.in");
std::ofstream out("lgput.out");
int Lgpow(long long nr,long long pow)
{
	long long i,aux;
	aux = nr;
	for(i=1;i<pow;++i)
		nr=(nr*aux)%MODULO;
	return nr;
}
int main()
{
	long long n,p;
	in>>n>>p;
	if(n==0)
	{
		out<<0;
		return 0;
	}
	if(n==1||p==0)
	{
		out<<n;
		return 0;
	}
	out<<Lgpow(n,p);
	out.close();
	return 0;
}