#include <stdio.h>

FILE* si=fopen("lgput.in","r");
FILE* so=fopen("lgput.out","w");

unsigned long long f(unsigned long long n,int p){
long long m=1;
while(p>1){
    if(p>1){
        if(p%2==0){
            n*=n;
        }
    }
    else{
        n*=n;
        m*=n;
    }
    n%=1999999973;
    m%=1999999973;
    p/=2;
}
return m*n;
}

int main(){

unsigned long long n,p;

fscanf(si,"%lld%lld",&n,&p);
fprintf(so,"%lld",f(n,p));
fclose(si);
fclose(so);

return 0;
}