#include<fstream>

using namespace std;

long long n,p=1;

int m;

int main()
{
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>n>>m;
	while(m!=0)
	{
		p=p*n;
		p%=1999999973;
		m--;
	}
	
	g<<p;
	return 0;
}