#include <fstream>
using namespace std;

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

int n,p;

int pow (int a,int n)
{
	if (n==0) return 1;
	if (n%2) return a*pow (a*a,n/2);
	return pow (a*a,n/2);
}

int main ()
{
	in>>n>>p;
	out<<pow(n,p)%1999999973;
	return 0;
}