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

const int mod=1999999973;

int main(void)
{
   FILE *f1=NULL, *f2=NULL;
   f1=fopen("lgput.in","r");
   f2=fopen("lgput.out","w");
   int n, p;
   fscanf(f1, "%d %d", &n, &p);
   fclose(f1);
   int 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,"%d", sol);
   fclose(f2);










    return 0;
}