#include <cstdio>

#define MOD 1999999973

using namespace std;

long long int LgPow(long long int N, long long int P)
{
    long long int S = 1;

    while(P)
    {
        if(P%2)
            S = (S*N)%MOD;

        N = (N*N)%MOD;
        P/=2;
    }

    return S;
}

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

    long long int N,P,S;

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

    S = LgPow(N,P);

    printf("%lld\n",S);

    return 0;
}