#include <iostream>
#include <fstream>

using namespace std;
long long int n,p,fakt,megoldas,m=1999999973;
void beolvas(){
	ifstream be ("lgput.in" , ifstream::in );
	be>>n;
	be>>p;
}
void kiir(){
	ofstream ki("lgput.out");
	ki<<megoldas;
}
int main()
{
	beolvas();
	megoldas=1;
	fakt=n;
	while(p)
	{
		if(p%2)
			megoldas=(megoldas*fakt)%m;
		fakt=(fakt*fakt)%m;
		p/=2;
	}
	kiir();
	return 0;
}