#include<fstream.h>

long long k;

const long 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("putere.in");
f>>k>>p;
f.close();
ofstream g("lgput.out");
g<<putere(p);
g.close();
return 0;
}