#include <fstream>


using namespace std;
#define MOD 1999999973;



long long exp(long long N, long int P)
{
	long long rez=1, b=N;

	for(int i=1; i<64; i++)
	{
		if(P&1)
			rez=(rez*b) % MOD;
		P=P>>1;
		b=(b*b)%MOD;
	}
	return rez;
}


int main()
{
	long long N, P;

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

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

	return 0;


}