#include <fstream>

#define MOD 1999999973

using namespace std;

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

long long base;
int expn;

int powr(long long base, int expn)
{
	long long res = 1;
	while (expn > 0) {
		if (expn % 2 != 0)
			res = (res*base) % MOD;
		
		base = (base*base) % MOD;
		expn /= 2;
	}

	return res % MOD;
}

int main()
{
	f >> base >> expn;
	g << powr(base, expn);
}