#include <cstdio>

int lgput(int n, int p, int m) {
  if(!p)
    return 1;
  if(p & 1)
    return lgput(n * n, p >> 1, m) % m * n %m;
  else
    return lgput(n * n, p >> 1, m) % m;
}

int main(void) {

  int n, p;

  scanf("%d%d", &n, &p);

  printf("%d\n", lgput(n, p, 1999999973));

  return 0;
}