#include <iostream>
#include <fstream>

#define MOD 1999999973

typedef long long ll_t;

ll_t log_pow(ll_t base, ll_t exponent) {

  if (exponent == 1) return base % MOD;

  ll_t res = log_pow(base, exponent / 2);
  if (exponent % 2) return (((((res % MOD) * (res % MOD)) % MOD) * base) % MOD);
  return ((res % MOD) * (res % MOD)) % MOD;
}

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;
}