#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream fi("lgput.in");
ofstream fo("lgput.out");

long long f(long long N, long long P)
{
    long long rez;
    rez=1;
    while (P>0)
        if (P%2==0)
        {
            N=(N*N)%MOD;
            P=P/2;
        }
        else
        {
            rez=(rez*N) % MOD;
            P--;
        }
    return rez;
}

long long N,P;

int main()
{
    fi>>N>>P;
    N=N % MOD;
    fo<<f(N,P);
    fi.close();
    fo.close();
    return 0;
}