#include <cstdio>
#define Mod 1999999973
typedef long long ll;

ll n,k;

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

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
        scanf("%lld %lld",&n,&k);

        printf("%lld\n",pow(k));
    return 0;
}