#include <fstream>
using namespace std;

const int MOD = 1999999973;

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

int N, P;
long long a, sol;

int main()
{
    fin >> N >> P;
    a = N;
    sol = 1;
    for (int i = 0; (1 << i) <= P; ++i)
    {
        if (((1 << i) & P) > 0)
            sol = (sol * a) % MOD;
        a = (a * a) % MOD;
    }
    fout << sol;
    fin.close();
    fout.close();
    return 0;
}