#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;

  FILE *in = fopen("lgput.in", "r");
  FILE *out = fopen("lgput.out", "w");

  fscanf(in, "%d%d", &n, &p);

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

  return 0;
}