#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int n,p,sol,modulo;
int main()
{fin>>n>>p;
sol=1;
modulo=1999999973;
while(p>=1){
      if(p%2!=0)
         sol=(sol*n)%modulo;
      n=(n*n)%modulo;
      p=p/2;}
fout<<sol;
return 0;
}