#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);
    return 0;
}