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