#include<fstream.h>

long long k;

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

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;
}