#include <fstream>
using namespace std;
#define MOD 1999999973;

long long exp(long long N, long long P)
{
	long long b=N, result = 1;
	for(long long i=0; i<63; i++)
	{
		if(P&1)
			result = (result * b) % MOD;
		P=P>>1;
		b = (b * b) % MOD;
	}
	return result;
}


int main()
{
	long long N = 2, P = 16;
	ifstream fin("lgput.in");
	fin>>N>>P;
	fin.close();
	ofstream fout("lgput.out");
	fout<<exp(N, P);
	fout.close();
	return 0;
}