#include <fstream>

#define MOD 1999999973
typedef long long ll;

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

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