#include <fstream>

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

int main()
{ long long n,p,r=1;
  in>>n>>p;
  while (p!=1)
  { if (p%2==0)
    {p=p/2;
    n=(n*n)%1999999973;}
    else
    {p=p-1;
    r=(r*n)%1999999973;}


  }
   out<<(n*r)%1999999973;
    return 0;
}