#include <stdio.h>

#define MOD 1999999973

unsigned int base, time;

int powLog() {
  int result;
  for (result = 1; time; time >>= 1) {
    if (time & 1) {
      result = (1LL * result * base) % MOD;
    }
    base = (1LL * base * base) % MOD;
  }
  return result;
}

int main(void) {
  FILE *f = fopen("lgput.in", "r");

  fscanf(f, "%u %u", &base, &time);
  fclose(f);

  f = fopen("lgput.out", "w");
  fprintf(f, "%d\n", powLog());
  fclose(f);

  puts("Doamne ajuta!");
  return 0;
}