#include <fstream>
using namespace std;

const int mod = 1999999973;
unsigned long long raiseToPower (unsigned long long nr, unsigned long long power) {
    if (power == 0) {
        return 1;
    }
    if (power == 1) {
        return nr;
    }
    if (power % 2 == 0) {
        return raiseToPower (nr * nr, power / 2) % mod;
    }
    return nr * raiseToPower (nr * nr, (power - 1) / 2) % mod;
}
int main() {
    ifstream fin ("lgput.in");
    ofstream fout ("lgput.out");
    unsigned long long nr, power;
    fin >> nr >> power;
    fout << raiseToPower (nr % mod, power);
    fin.close();
    fout.close();
}