#include <vector>
#include <fstream>

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

long long putere(long a, long n)
{
	if (n == 0) return 1;

	if (n % 2 != 0)
		return a * putere(a, n - 1) % 1999999973;
	long long r = putere(a, n / 2);
	return (r * r) % 1999999973;
}

int main()
{
	int b, e;
	infile >> b >> e;
	
	outfile << putere(b, e);
}