#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*n, (p - 1)/2) % MOD;
	}
}
 
int main()
{
	long long  n, p;
	in >> n >> p;
	out << lgpow(n, p);
}