#include <cstdint>
#include <fstream>

#define MOD 1999999973

int64_t n, p;
std::ifstream cin("lgput.in");
std::ofstream cout("lgput.out");

int64_t power(int64_t n, int64_t p) {
  if (p == 0) {
    return 1;
  }
  int64_t result = power(n * n % MOD, p / 2);
  if (p % 2 == 1) {
    result = result * n % MOD;
  }
  return result;
}

int main() {
  cin >> n >> p;
  cout << power(n, p);
  return 0;
}