#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 = base;
  bool is_Odd = false;
  if (exponent & 1) is_Odd = true;
  for (; exponent > 1; exponent >>= 1) {
    res = (res * res) % MOD;
  }

  if (is_Odd) res = (res * base) % 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;
}