#include <fstream>
using namespace std;

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

const int M = 1999999973;

int n,p;

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

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