#include <stdio.h>

#define c 1999999973

unsigned put(unsigned n, unsigned p) {
  if(p == 0)
    return 1;
  unsigned x = put(n, p/2);
  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);

  unsigned int n, p;
  scanf("%u %u", &n, &p);
  printf("%u\n", put(n, p));

  fclose(stdout);

  return 0;
}