#include<fstream>
using namespace std;
long long a,b;
const long long mod=1999999973;
long long put(long long a,long long b)
{
	if(b==0) return 1;
	if(b==1) return a;
	long long c=put(a,b>>1);
	c=(c*c)%mod;
	if(b&1) c=(c*a)%mod;
	return c;
}

int main()
{
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>a>>b;
	g<<put(a,b);
	g.close();
}