#include <iostream>
#include <fstream>
#define MOD 1999999973

using namespace std;

long long putere(long long a, long long b)
{
	long long c, r = 1;
	c = a;
	while (b != 0)
	{
		if (b % 2 == 1)
			r = r * c % MOD;
		c = c * c % MOD;
		b = b / 2;
	}
	return r % MOD;
}

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

	long long n, p;
	f >> n >> p;
	g << putere(n, p);
	return 0;
}