#include <fstream>
#define m 1999999973

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");


long long Putere(long long n,long long p)
{if(p==0) return 1;
 else
    if(p%2==1) return ((n%m)*(Putere(n,p-1))%m)%m;
      else
         {long long y=Putere(n,p/2)%m;
          return y*y%m;
         }
}

int main()
{long long  n,p;
 f>>n>>p;
 g<<Putere(n,p);
 return 0;
}