#include <cstdio>

using namespace std;

typedef long long ll;
const int mod=1999999973;

int rid_put(ll a,ll n)
{
    int p=1;
    for(long long i=1;i<=n;i<<=1)
    {
        if(n&i) p=(1LL*p*a)%mod;
        a=(1LL*a*a)%mod;
    }
    return p;
}

int main()
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    ll a,b;
    scanf("%lld%lld",&a,&b);
    printf("%d",rid_put(a,b));
    return 0;
}