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

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

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


       }
       g<<pr;

       return 0;
}