#include<fstream>
#define MOD 1999999973

using namespace std;

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

long long lgput(int n, int p)
{	long long res=1;
	while(p)
	{	if(p%2) res=(res*n)%MOD;
		n=(n*n)%MOD;
		p/=2;
	}
	return res;
}

int main()
{	int n, p;
	fin>>n>>p;
	fout<<lgput(n,p);
}