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

#define REST 1999999973

long long putere(long long N, long long P)
{
  long long sol = 1;
  N = N % REST;
  while(P > 0)
    {
      if(P % 2 == 1)
	{
	  sol = (sol * N) % REST;
	}
      N = (N * N) % REST;
      P = P / 2;
    }
  return sol;
}

int main(void)

{
  long long N, P;
  FILE *fin;
  FILE *fout;

  if((fin = fopen("lgput.in","r"))==NULL)
    {
      printf("Eroare deschidere fisier\n");
      exit(-1);
    }

  if((fout = fopen("lgput.out","w"))==NULL)
    {
      printf("Eroare deschidere fisier\n");
      exit(-1);
    }

  fscanf(fin,"%lld %lld", &N, &P);
  
  fprintf(fout,"%lld\n", putere(N,P));

  fclose(fin);
  fclose(fout);

  return 0;

}