#include <stdio.h>
#include <stdlib.h>
#define MOD 1999999973

int main(){
    FILE*fi,*fo;
    fi=fopen("lgput.in","r");
    fo=fopen("lgput.out","w");
    long long a, n;
    fscanf(fi,"%lld%lld", &a, &n);
    long long p=1LL;
    while(n>0){
        if(n%2==1)
            p=(p*a)%MOD;
        a=(a*a)%MOD;
        n/=2;
    }
    fprintf(fo,"%lld", p);
    fclose(fi);
    fclose(fo);
    return 0;
}