#include <fstream>

#define MOD 1999999973

using namespace std;

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

int lg_pow(int base, int exp)
{
	int answ = 1;
	while (exp != 0) {
		if (exp & 1)
			answ = (1LL * answ * base) % MOD;
		base = (1LL * base * base) % MOD;

		exp >>= 1;
	}

	return answ;
}

int main()
{
	int b, p;
	f >> b >> p;
	g << lg_pow(b, p);
}