#include <fstream>

using namespace std;

ifstream fi("lgput.in");
ofstream fo("lgput.out");

long long n,p,rez;

long long pow2(long long n,long long p)
{
	if(p==0)
		return 1;
	else if(p%2==0)
	{
		long long q=pow2(n,p/2);
		q=q*q;
		q%=1999999973;
		return q;
	}
	else 
	{
		long long q=pow2(n,(p-1)/2);
		q=q*q;
		q=q*n;
		q%=1999999973;
		return q;
	}
}

int main()
{
	fi>>n>>p;
	fi.close();
	rez=pow2(n,p);
	fo<<rez<<"\n";
	fo.close();
	return 0;
}