#include <fstream>
using namespace std;
ifstream in ("lgput.in");
ofstream out ("lgput.out");
int main()
{
   int n,p,i,r=1;
   in>>n>>p;
  while(p!=1)
  {
     if(p%2==0)
     {
        p/=2;
        n*=n;
        n=n%1999999973;
     }
     else
     {
         p-=1;
         r=r*n;
         r%=1999999973;
     }
  }
  r=(n*r)%1999999973;
   out<<r%1999999973;
    return 0;
}