#include <fstream>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main()
{
    int x,y,r=1;
    in>>x>>y;
    while(y)
      {
          if(y%2==1)
          {
              r=r*x%1999999973;
              y--;
          }
          if(y%2==0)
          {
              x=x*x%1999999973;
              y=y/2;
          }
      }
    out<<r%1999999973;

    return 0;
}