#include <fstream>
using namespace std;

const long long mod = 1999999973;

long long put(long long n, long long p);

int main()
{
	ifstream in("lgput.in");
	long long n, p;
	in >> n >> p;
	ofstream out("lgput.out");
	out << put(n, p);
}

long long put(long long n, long long p)
{
	if (p == 0)
		return 1;
	long long a = put(n, p / 2);
	a *= a;
	a %= mod;
	if (p & 1)
		a *= n;
	return (a % mod);
}