#include <fstream>

using namespace std;

const int MOD = 1999999973;
unsigned int N, P;
long long result = 1;

int main()
{
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");

    fin >> N >> P;

    long long step = N;
    for (long long i = 1; i <= P; i <<= 1)
    {
        if (P & i) result *= step;
        step *= step;

        step %= MOD, result %= MOD;
    }

    fout << result;

    fin.close();
    fout.close();
}