#include <fstream>

#define MOD 1999999973

using namespace std;

unsigned long long lgput(unsigned long long n, unsigned long long p)
{
	if (p == 0)
		return 1;

	else if (p == 1)
		return n;

	else if (p % 2 == 0)
	{
		return lgput(n*n % MOD, p / 2) % MOD;
	}

	else if (p % 2 == 1)
	{
		return n * lgput(n % MOD, (p - 1) ) % MOD;
	}
}

int main()
{
	ifstream IN("lgput.in");
	ofstream OUT("lgput.out");

	unsigned long long n, p;
	IN >> n >> p;

	OUT << lgput(n, p) << endl;

	return 0;
}