#include <stdio.h>
#include <stdlib.h>

int main(void)
{
  FILE *input = fopen("igput.in", "r");
  FILE *output = fopen("igput.out", "w");
  int N, P, rez = 1;
  fscanf(input, "%d", &N);
  fscanf(input, "%d", &P);
  rez = N;
  while(P > 1) {
    rez *= N;
    P--;
  }
  fprintf(output, "%d", rez % 1999999973.);
  fclose(input);
  fclose(output);
  return 0;
}