#include<fstream>
#define modul 1999999973
using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

long long sqr (long long x)
{
	return x*x;
}

long long putere (long long x,long long y)
{
	if (y==0) return 1;
	else if (y%2==0)
		return sqr(putere(x,y/2))%modul;
	else if (y%2==1)
		return x*sqr(putere(x,(y-1)/2))%modul;
}

int main ()
{
	long long n,p,rez;
	f>>n>>p;
	rez=putere(n,p)%modul;
	g<<rez;
	return 0;
}