#include <fstream>


using namespace std;
#define MOD 1999999973;



int EXP(unsigned int N, unsigned int P)
{
	long long rez=1;
	for(int i=0; i<P; i++)
		rez=(rez*N) % MOD;

	return rez;
}


int main()
{
	unsigned int N, P;

	ifstream fin("lgput.in");
	fin>>N>>P;
	fin.close();

	ofstream fout("lgput.out");
	fout<<EXP(N, P);
	fout.close();

	return 0;


}