#include <fstream>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main()
{
  long long n,p,i,putere=1;
  in>>n;
  in>>p;

  while(p!=1)
  {
      if(p%2==0)
     {
        n=n*n%1999999973;
      p=p/2;
     }
      else
      {
        p=p-1;
      putere=putere*n%1999999973;
      }

  }
  n=n*putere;
out<<n%1999999973<<endl;

return 0;
}