#include <fstream>

using namespace std;

#define MOD 1999999973

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

int n, p;

int lgput(int base, int exp)
{
	int res = 1;

	while (exp != 0) {
		if (exp % 2 == 1)
			res = (1LL * res * base) % MOD;

		base = (1LL * base * base) % MOD;

		exp >>= 1;
	}

	return res;
}

int main()
{
	f >> n >> p;

	int sol = lgput(n, p);

	g << sol;
}