#include<fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
unsigned long long x,y,teste,t,i,j,rez;

unsigned long long powlog(unsigned long long x,unsigned long long y)
{
    if(y/2>0)
     if(y%2==0)
      {
         unsigned long long h;
         h=powlog(x,y/2);
         return h*h;
      }
     else
      {
         unsigned long long h;
         y--;
         h=powlog(x,y/2);
         return h*h*x;
      }
}

int main()
{
    f>>x>>y;
    rez=powlog(x,y);
    g<<rez%1999999973;
    return 0;
}