#include <iostream>
#include <fstream>

using namespace std;

const long long MOD = 1999999973LL;
long long N, P;

inline long long PutLog(long long baza, long long exp)
{
    long long put;
    for (put = 1LL; exp; exp /= 2, baza = 1LL * baza * baza % MOD)
        if (exp & 1)
            put = 1LL * put * baza % MOD;
    return put;
}

int main()
{
    ifstream f("lgput.in");
    f >> N >> P;
    f.close();
    ofstream g("lgput.out");
    g << PutLog(N, P) << "\n";
    g.close();
    return 0;
}