#include <fstream>

using namespace std;

#define MOD 1999999973

ifstream fin("lgput.in");
ofstream fout("lgput.out"); 

int exp_log(int n, int p)
{
	int r = 1;
	while (p)
	{
		if (p % 2)
			r = (1LL * r * n) % MOD;
		n = (1LL * n * n) % MOD;
		p /= 2;
	}
	return r;
}

int main()
{
	int x, y; fin >> x >> y;
	fout << exp_log(x, y);
	return 0;
}