#include <stdio.h>

long long lgpow(long long a, long long b, long long mod) {
  long long s = 1, p = a;
  b %= (mod - 1);

  while (b) {
    if (b & 1) {
      s = (s * p) % mod;
    }
    p = (p * p) % mod;
    b >>= 1;
  }

  return s;
}

int main() {
  freopen("lgput.in", "r", stdin);
  freopen("lgput.out", "w", stdout);

  long long a, b;
  scanf("%lld %lld", &a, &b);
  printf("%lld\n", lgpow(a, b, 1999999973));

  return 0;
}