#include <fstream>
using namespace std;
int rezolv(int n,int p)
{int i;
n=n%1999999973;
if (p==1)
	return n;
if (p%2==1)
	{i=rezolv(n,p/2);
	n=n*i*i;}
if (p%2==0)
	{i=rezolv(n,p/2);
	n=i*i;}
n=n%1999999973;
return n;}
int n,p,r;
int main(void)
{ifstream f("lgput.in");
ofstream g("lgput.out");
f>>n>>p;
r=rezolv(n,p);
g<<r;
f.close();
g.close();
return 0;}