#include<stdio.h>
#define MOD 1999999973

long long pow(int N,int P){
    long long temp;
    if(P==0)
        return 1;
    else{
        temp = pow(N,P/2);
        if(!(P&1))
            return ((temp*temp)%MOD);
        else
            return (((temp*temp)%MOD)*N)%MOD;
    }
}

int main(){
    int N,P;
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);

    scanf("%d %d",&N,&P);
    printf("%lld",(long long)pow(N,P));

    return 0;
}