#include <iostream>
 #include <fstream>
 using namespace std;
 ifstream in("lgput.in");
 ofstream out("lgput.out");
 int main()
{
    int n,b,a,rez;
      rez=1;
      in>>a>>b;
      while(b)
         {if(b%2==1)
           {rez=rez*a%1999999973;
            b--;
         }
         if(b%2==0)
         {a=a*a%1999999973;
         b=b/2;
         }
      out<<rez%1999999973;

    return 0;
}