#include <fstream>
using namespace std;
long long rezolv(long long n,long long p)
{long long i;
n=n%1999999973;
if (p==0)
	return 1;
if (p%2==1)
	{i=rezolv(n,p-1);
	n=n*i;}
if (p%2==0)
	{i=rezolv(n,p/2);
	n=i*i;}
n=n%1999999973;
return n;}
long long 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;}