#include <stdio.h>




 int main()
  {FILE *fin,*fout;
   long long a,n,putere;

   fin=fopen("lgput.in","r");
   fscanf(fin,"%lld %lld",&a,&n);
   fclose(fin);

   putere=1;
   while (n)
    {if (n%2) putere*=a;
     if (putere>=1999999973) putere=putere%1999999973;
     n=n/2;
     a=a*a;
     //if (a>=1999999973) a=a%1999999973;
     }

  fout=fopen("lgput.out","w");
  fprintf(fout,"%lld",putere);
  fclose(fout);

  return 0;
  }