#include<fstream>
using namespace std;

#define mod 1999999973

long long powe(long long a, long long b)
{
	long long c;
	if(b==0) return 1;
	else
	c=powe(a,b/2);
	
	if(b%2==0)
		return (c*c)%mod;
	else
		return (c*c)%mod*a;
}


int main()
{
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	
	long long a,b;
	f>>a>>b;
	
	g<<powe(a,b)%mod;
}