#include<fstream>
#define mod 1999999973

using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

typedef unsigned long long ll;

ll k(ll a,ll p)
{ 
	if(p==1) return a%mod;
	ll v=k(a,p>>1);
	v=v%mod;
	v=v*v;
	v=v%mod;
	if(p&1) return (v*a)%mod;
	return v;
}

int main()
{
	ll a,p;
	f>>a>>p;
	g<<k(a,p)<<"\n";
	f.close();
	g.close();
	return 0;
}