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

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

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

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