#include <fstream>

using namespace std;
int lgput(int n, int exp)
{
   if(exp==1)
      return n;
   if(exp==0)
      return 1;
   if(exp%2==0)
      return lgput(n*n, exp/2);
   return ((n%1999999973)*lgput(n*n, exp/2))%1999999973;
}
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int main()
{
    int n, p; fin>>n>>p;
    fout<<lgput(n, p);
    fin.close();
    fout.close();
    return 0;
}