#include <fstream>

using namespace std;

const int MODULO = 1999999973;

long long ridicareLog(long long baza, long long exp)
{
    long long sol = 1;

    while (exp > 0)
    {
        if (exp % 2 == 1)
        {
            sol *= baza;
            sol %= MODULO;
        }

        baza *= baza;
        baza %= MODULO;

        exp /= 2;
    }

    return sol;
}

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

    long long a, b;
    in >> a >> b;

    out << ridicareLog(a, b) << '\n';

    return 0;
}