#include<cstdio>
#define DIM 1999999973

int a, b;


long long f(int a, int b) {
    if (b == 0)
        return 1;
    else {
        long long aux = f(a,b/2);
        if (b%2 == 0)
            return aux*aux%DIM;
        else
            return aux*aux%DIM*a%DIM;
    }
}


int main() {
    FILE *fin = fopen("lgput.in","r");
    FILE *fout= fopen("lgput.out","w");
    fscanf(fin,"%d %d",&a,&b);

    fprintf(fout,"%lld",f(a,b));




//    fprintf(fout,"%lld\n",sum);
    return 0;
}