#include <fstream>
using namespace std;
#define MOD 1999999973 
ifstream fin("lgput.in");
ofstream fout("lgput.out");
unsigned long long power(int N,int M)
{
	if(M==1) return N%MOD;
	if(M==0) return 1;
	if(M&1) return (N%MOD*power(N,M-1)%MOD)%MOD;
	int value=power(N,M/2)%MOD;
	return (value%MOD*value%MOD)%MOD;
}
int main()
{
	int N,M;
	fin>>N>>M;
	fout<<power(N,M)%MOD;
}