#include <iostream>
#include <fstream>

#define MOD 1999999973

std::ifstream in("lgput.in");
std::ofstream out("lgput.out");

unsigned long long lgpow(long long n, long long p)
{
	if (p == 0)
		return 1;
	if (p % 2 == 0)
	{
		return lgpow(n*n, p / 2) % MOD ;
	}
	else
	{
		return n * lgpow(n, p - 1) % MOD;
	}
}

int main()
{
	long long  n, p;
	in >> n >> p;
	out << lgpow(n, p);
}