#include <fstream>

using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");

#define maxi 1999999973

long long pow(long long n, long long p) {
  long long r = 1;
  while(p) {
    if(p % 2 == 1)
      r = (r * n % maxi);
    n = n * n % maxi;
    p /= 2;
  }
  return r;
}

int main() {

  int n, p;
  in >> n >> p;
  out << pow(n, p);

  return 0;
}