#include <iostream>
#include <fstream>

#define MOD 1999999973

typedef long long ll_t;

ll_t log_pow(ll_t base, ll_t exponent) {

  ll_t res = 1;
  for (ll_t i = base; exponent; exponent >>= 1) {

    if (exponent & 1) res = (res * i) % MOD;
    i = (i * i) % MOD;
  }

  return res;
}


int main() {

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

  ll_t N, P;
  in >> N >> P;

  ll_t result = log_pow(N, P);
  out << result << '\n';

  in.close();
  out.close();

  return 0;
}