#include<fstream>
using namespace std;
const int diviz=1999999973;
long long n,p,res=1;

int main()
{
	ifstream fin("lgput.in");
	fin>>n>>p;
	fin.close();

	while (p)
	{
		if (p%2)
		{
			res=(res*n)%diviz;
			--p;
		}
		else
		{
			n=(n*n)%diviz;
			p=(p>>1);
		}
	}

	ofstream fout("lgput.out");
	fout<<res<<'\n';
	fout.close();
	return 0;
}