#include <stdio.h>
#include <string.h>

const unsigned long long mod=1999999973ULL;

int main()
{
   FILE *f1=NULL, *f2=NULL;
   f1=fopen("lgput.in","r");
   f2=fopen("lgput.out","w");
   unsigned long long n, p;
   fscanf(f1, "%llu %llu", &n, &p);
   fclose(f1);
   unsigned long long sol=1;
   n=n%mod;
   while(p>0)
   {
    if(p%2==1)
    sol=(sol*n)%mod;
    
    n=(n*n)%mod;
    p=p/2;
   }

   fprintf(f2,"%llu", sol);
   fclose(f2);

    return 0;
}