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

LL power(LL a, LL n)
{
	if(n == 0)
		return 1;
	
	LL halfpower = power(a, n / 2) % MOD;
	
	if(n % 2)
		return (((halfpower * halfpower) % MOD) * a) % MOD;
	else
		return (halfpower * halfpower) % MOD;
	
}

int main()
{
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	
	LL a, n;
	
	f >> a >> n;
	
	g << power(a, n);
	
	f.close();
	g.close();
	
	return 0;	
}