#include <cstdio>

using namespace std;

const int MOD = 1999999973;

inline int mul (int a, int b) {
  return a * (long long) b % MOD;
}

inline int power (int a, int b) {
  int ans = 1;
  while (b) {
    if (b & 1) {
      ans = mul (ans, a);
    }
    a = mul (a, a);
    b >>= 1;
  }
  return ans;
}

int main () {
  freopen ("lgput.in", "r", stdin);
  freopen ("lgput.out", "w", stdout);
  int a, b;
  scanf("%d %d", &a, &b);
  printf("%d\n", power (a, b));
  return 0;
}