#include <bits/stdc++.h>
#define ll long long

using namespace std;

const ll MOD = 1999999973;

ll a,b;

ll lgput(ll a,ll b){
    ll ans=1,aux=a;
    for(ll i=0;(1<<i)<=b;i++){
        if((1<<i)&b){
            ans=(ans*aux)%MOD;
        }
        aux=(aux*aux)%MOD;
    }
    return ans;

}
int main(){
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%lli %lli",&a,&b);
    printf("%lli",lgput(a,b));

    return 0;
}