#include <fstream>
#define INFILE "lgput.in"
#define OUTFILE "lgput.out"
#define MODULO 1999999973
using namespace std;

long long putere(long long baza, long long exponent)
{
	long long aux = baza % MODULO;
	long long ret = 1;
	while (exponent) {
		if (exponent & 1)
			ret = (ret * aux) % MODULO;
		aux = (aux * aux) % MODULO;
		exponent >>= 1;
	}
	return ret;
}

int main()
{
	long long baza, exponent;
	ifstream fin (INFILE);
	ofstream fout (OUTFILE);
	fin >> baza >> exponent;
	fout << putere(baza, exponent) << endl;
	fin.close();
	fout.close();
}