#include<fstream>
using namespace std;
unsigned long long N,P,m,z,r,c;
int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    f>>N>>P;
    c= 1999999973;
    m=N%c;
    z=1;
    while(P!=0)
     {
         r=P%2;
         if(r==1)
         {
             z=(z*m)%c;
         }
         m=(m*m)%c;
         P=P/2;
     }
     g<<z;
     g.close();
     f.close();
     return 0;

}