#include <stdio.h>
int rst = 1999999973;
int explog(int x, int n) {
  int sol = 1;
  if (n == 0)
    return 1;
  for (int i = 0; (1 << i) <= n; ++i) {

    if (((1 << i) & n) > 0)
      sol = (sol*x) % rst;
    x = (x*x)%rst;
  }
  return sol;
}

int main(void) {

  FILE *in = fopen("lgput.in", "r");
  FILE *out = fopen("lgput.out", "w");
  int n, p; 
  fscanf(in, "%d %d", &n, &p);

  fprintf(out, "%d", (explog(n, p)));
  return 0;
}