#include <fstream>

using namespace std;

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

int main()
{
    long long n, p, nr, mod = 1, m = 1999999973;
    fin >> n >> p;
    nr = n;
    for (long long i = 0, bit = (1 << 0); bit <= p; i++){
        if (bit & p)
            mod = (nr * mod) % m;
        nr = (nr * nr) % m;
        bit = (1 << (i + 1));
    }
    fout << mod;
    return 0;
}