#include <stdio.h>

long long int c = 1999999973;

long long int put(long long int n, long long int p) {
  if(p == 0)
    return 1;
  long long int x = put(n, p / 2) % c;
  x = (x * x) % c;
  if(p % 2)
    x = x * n;
  return x % c;
}

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

  long long int n, p;
  scanf("%lld %lld", &n, &p);
  printf("%lld\n", put(n, p));

  fclose(stdout);

  return 0;
}