#include<cstdio>
int n,p;
FILE *f,*g;
long long x(int n,int p){
    long long aux;
    if(p==0)
        return 1;
    aux=x(n,p/2);
    if(p%2==0)
        return aux*aux%1999999973;
    else
        return aux*aux%1999999973*n%1999999973;
}
int main(){
    f=fopen("lgput.in","r");
    g=fopen("lgput.out","w");
    fscanf(f,"%d%d",&n,&p);
    fprintf(g,"%lld",x(n,p));
    fclose(f);
    fclose(g);
    return 0;
}