#include <iostream>
#include <fstream>

using namespace std;

int main() {
  ifstream fin("lgput.in");
  ofstream fout("lgput.out");

  long long n, p;
  fin >> n >> p;

  long long buf = 1;

  while (p > 0) {
    if(p % 2 == 1) {
      buf = (buf * n) % 1999999973;
    }
    n = (n * n) % 1999999973;
    p /= 2;
  }

  fout << buf << std::endl;

  fin.close();
  fout.close();
  return 0;
}