#include <cstdio>
#define M 1999999973
typedef long long ll;
ll n,k;

ll pow(ll n,ll k){
    if(k==1)return n%M; else
    if(k>1)
    {
        ll z=pow(n,k/2);
        if(k%2) return z*z*n%M; else return z*z%M;
    }
}

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