#include <fstream>
   using namespace std;
   ifstream in ("lgput.in");
   ofstream out ("lgput.out");
    int main()
    {
        const int R=1999999973;
           long long n,p,a,rest;
             in >>a>>n;
               p=1;
                  while (n!=0)
                   {
                         if (n%2!=0)
                         {
                                      p=(p*a)%R;
                                           }
                                               a=(a*a)%R;
                                                     n=n/2;     }
        //p=a la put n//
          rest=p%R;
            out <<rest;
              return 0; }