#include<fstream>

using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");
long long a,n;

int main()
{
	long long p=1,d=1999999973;
	in>>a>>n;
	while(n!=0)
	{
		if(n%2!=0)
			p*=a;
		a*=a;
		n/=2;
	}
	out<<p%d<<'\n';
	return 0;
}