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






    fclose(f);
    fclose(g);
    return 0;
}