#include<fstream.h>

long long k;

const long m=1999999973;

long long  putere(long long p)
	{
	long long q;
	if (p==1)  return k%m;
		else q=putere(p/2);
	if (p%2) return ((((k*q)%m)*q)%m);
		else return ((q*q)%m);
	}

int main()
{
long long p;
ifstream f("lgput.in");
f>>k>>p;
f.close();
ofstream g("lgput.out");
g<<putere(p);
g.close();
return 0;
}