#include <cstdio>
#define MOD 1999999973
long long r,n;

long long pow(long long p){
    if(p==1)return n; else {
        if(p%2==0){
            long long r=pow(p/2);
            return r*r%MOD; } else {
            long long r=pow(p/2);
            return r*r%MOD*n%MOD; } }
}

int main(){
    int p;
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
        scanf("%lld %lld",&n,&p);
    printf("%lld\n",pow(p));
}