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

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

int N,P;
int LogPower(long long a, int b)
{
	int S=1;
	for(int i=0; (1<<i)<=b; ++i) 
	{
		if ((1<<i)&b) S=(S*a)%m;
	
			a=(a*a)%m; 
	}
	return S;
	
	//exemplu 2^13 (1101) 2 * 16 * 256
}

int main()
{
	fi >> N >> P;
	fo << LogPower(N,P);
}