#include <fstream>
#include <iostream>
using namespace std;

int main()
{
       ifstream f("lgput.in");
       ofstream g("lgput.out");
       long long N,P,p=1;
       f>>N>>P;

       while(P>0)
       {
           if(P%2==1)
           {
               p=(p*N)%1999999973;
               P--;
           }
           P=P/2;
           N=(N*N)%1999999973;


       }
       g<<p;
       f.close();
       g.close();
       return 0;
}