#include<fstream.h>

long long k;

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

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