#include <iostream>
#include <fstream>
using namespace std;

const int m = 1999999973; // ??

const char infile[] = "lgput.in";
const char outfile[] = "lgput.out";

ifstream in(infile);
ofstream out(outfile);

int main()
{
  unsigned int n,p,i;
  long long a,sol=1;
  in>>n>>p;
  a = n;
  for(i = 0; (1<<i) <= p ; ++i)
  {
    if(((1<<i) & p) > 0 )
      sol = (sol * a) % m;

      a = (a*a) % m;
  }
  out<<sol;


  return 0;
}