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

ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long pow(long long a,long long b)
{
	if(b==1) return a;
	else
	{
		if(b%2==0) return pow(a,b/2)%MOD*pow(a,b/2)%MOD;
		else return pow(a,b/2)%MOD*pow(a,b/2)%MOD*a%MOD;
	}
}
int main()
{
	long long x,y;
	fin>>x>>y;
	fout<<pow(x,y)<<"\n";
}