#include <fstream>

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
const long long MOD = 1999999973;

int main()
{
    long long N,P;
    fin>>N>>P;
    long long result=1;
    N%=MOD;
    while (P > 0)
    {
        if (P&1)
            result=(result*N)%MOD;
        N=(N*N)%MOD;
        P>>=1;
    }

    fout<<result;

    return 0;
}