#include <cstdio>

using namespace std;

#define MOD 1999999973
#define LL long long

LL N,P;

LL lgPut(LL N,LL P)
{
    LL i,sol=1;

    for (i=0;(1<<i)<=P;++i)
    {
        if ( ((1<<i) & P)>0 ) sol=(sol*N)%MOD;
        N=(N*N)%MOD;
    }

    return sol;
}

int main()
{
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);

scanf("%lld%lld",&N,&P);

printf("%lld",lgPut(N,P));

return 0;
}