#include<fstream.h>
#define M 1999999973
#define Ai unsigned int
#define ALL unsigned long long
ifstream f("lgput.in");
ofstream g("lgput.out");
Ai n,p;
Ai putere(Ai x,Ai y)
{ALL t;
 if(y==0) return 1;
 if(y%2) {t=putere(x,y/2); t=(t*t)%M; return (t*x)%M;}
         else {t=putere(x,y/2);return (t*t)%M;}
}

int main()
{f>>n>>p;
 g<<putere(n,p)<<"\n";
 g.close();
 return 0;
}