#include<fstream>
#include<cmath>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long nr;
double n,p;
int main()
{
	f>>n>>p;
	nr=(long)pow(n,p);
	g<<nr%1999999973;
	return 0;
}