#include <fstream>
using namespace std;

#define BIG_NUMBER 1999999973

int main(void)
{
  int n, p;

  ifstream f("lgput.in");
  ofstream g("lgout.out");

  f >> n;
  f >> p;

  long long r = 1, c = n;
  while (p > 0)
  {
    if (p & 1)
    {
      r = (r * c) % BIG_NUMBER;
      p ^= 1;
    }
    else 
    {      
      c = (c*c) % BIG_NUMBER;
      p >>= 1;
    }
  }

  g << r;

  f.close();
  g.close();
}