#include <fstream>

#define MOD 1999999973

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

long power(long n, long p) {
  if (p == 0) {
    return 1;
  }
  long 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;
}