#include<fstream>

using namespace std;

long long n,p,x,y,r;

long long putere(long long x,long long y)
{
	long long v;
	if (y==0) return 1;
	else
       if (y%2==0){
              v=putere(x,y/2);
              return ((v*v)%1999999973);
		}
       else return ((x*putere(x,y-1))%1999999973);
}

int main()
{
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>n>>p;
	r=putere(n,p);
	g<<r%1999999973<<"\n";
	f.close();
	g.close();
	return 0;
}