#include <cstdlib>
#include <cstdio>

#define mod 1999999973

int n,p,rez;


int main ()
{
     
     FILE *f,*g;
     f = fopen("lgput.in","r");
     g = fopen("lgput.out","w");
     
     fscanf(f,"%d%d",&n,&p);    
     
     
     int rez=1;
     while (p)
     {
           if (p%2)      rez=(1ll*rez*n)%mod;
           n=(1ll*n*n)%mod;
           p >>=1;
     }
     fprintf(g,"%d",rez);
     
     fclose(f);
     fclose(g);
     //system("pause");
     return 0;
}