#include <fstream>
 using namespace std;
 ifstream in ("lgput.in");
 ofstream out ("lgput.out");

 const int M = 1999999973;

  long long putere (long long a, int n)
  {  if(n==0);
        return 1;
        if(n%2==0)
         return putere(a*a%M,n/2);
        return a*putere(a*a%M,n/2)%M;
  }
     int main ()
     {  int a,b;
       in>>a>>b;
       out<<putere(a,b);
       return 0;
     }