#include<stdio.h>
long long unsigned n,p,k=1999999973;
void solve(){
    long long unsigned i,x,sol=1;
    scanf("%lld%lld",&n,&p);
    x=n;
    for(i=0; (1<<i)<=p; ++i){
        if(((1<<i)&p)>0)
            sol=(sol*x)%k;
        x=(x*x)%k;}
    printf("%lld",sol);}
int main(){
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    solve();
    return 0;}