#include <cstdio>
#define MOD 1999999973
inline long long put(long long a,long long b){
   long long rez=1;
   while(b>0){
       if(b%2==1)
         rez=(rez*a)%MOD;
       b/=2;
       a=(a*a)%MOD;
   }
   return rez;
}
int main(){
    FILE*fi,*fout;
    long long a,b;
    fi=fopen("lgput.in" ,"r");
    fout=fopen("lgput.out" ,"w");
    fscanf(fi,"%lld %lld" ,&a,&b);
    fprintf(fout,"%lld" ,put(a,b));
    fclose(fi);
    fclose(fout);
    return 0;
}