#include <iostream>
#include <fstream>

using namespace std;

const int N = 1999999973;

long long int lgput(long long int exp, long long int x)
{
    long long int sol = 1;
    while (x)
    {
        if (x & 1)
            sol = sol * exp %N;
        exp = exp * exp % N;
        x = x >> 1;
    }
    return sol;
}

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

    int exponent, baza;
    in >> exponent >> baza;

    out << lgput ( exponent, baza );

    in.close();
    out.close();

    return 0;
}