#include<fstream>
using namespace std;
const long modul=  1999999973;
long  long n,p,x,y,rezultat;
long  long putere( long long x, long long y)
{
	int i;
	if (y==0) return 1;
	else
		if (y%2==0){
			i=putere(x,y/2);
			return ((i*i)%modul);
		}
		else return ((x*putere(x,(y-1))%modul)%modul);
}
int main(){
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>n>>p;
	rezultat=putere(n,p);
	g<<rezultat<<"\n";
	return 0;
}