#include <fstream>
#define m 1999999973

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");


int Putere(int n,int p)
{if(p==0) return 1;
else if(p%2==1) return n*(Putere(n,p-1))%m;
     else {int y=Putere(n,p/2)%m;
           return y*y%m;
          }
}

int main()
{int n,p;
fin>>n>>p;
fout<<Putere(n,p);
fin.close();
fout.close();
    return 0;
}