#include <fstream>
#include <cmath>
using namespace std;


int main()
{
	ofstream fout("lgput.out");
	ifstream fin("lgput.in");
	long double p;
	long double n;
	fin>>n>>p;
	long double r=pow(n,p);
	long double ct=1999999973;
	r=r%ct;
	fout<<r;
	return 0;
}