#include <fstream.h>

ifstream fin("lgput.in");
ofstream fout("lgput.out");

long long nr, putere, rezultat, pcurenta;

int main()
{
	fin >> nr >> putere;
	rezultat =1;
	pcurenta =nr;
	while (putere)
	{
		if (putere %2)
			rezultat =(rezultat *pcurenta) %1999999973;
		pcurenta =(pcurenta *pcurenta) %1999999973;
		putere =putere /2;
	}
	fout << rezultat;
	return 0;
}