#include <stdio.h>
#define MOD 1999999973
inline long long lgput(long long a, int n){
    long long rez=1;
    a%=MOD;
    while(n!=0){
        if((n&1)==1){
            rez=(rez*a)%MOD;
        }
        a=(a*a)%MOD;
        n>>=1;
    }
    return rez;
}
int main(){
    long long a;
    int b;
    FILE *fin, *fout;
    fin=fopen("lgput.in", "r");
    fout=fopen("lgput.out", "w");
    fscanf(fin, "%lld%d", &a, &b);
    fprintf(fout, "%lld\n", lgput(a, b));
    fclose(fin);
    fclose(fout);
    return 0;
}