#include <fstream>

using namespace std;

const int MOD = 1999999973;

int main() {
    unsigned int n, p;
    ifstream fin("lgput.in");
    fin >> n >> p;
    fin.close();

    long long int crnt_pow = n;
    long long int result = 1;
    while (p) {
        if (p & 1) {
            result = (crnt_pow * result) % MOD;
        }
        crnt_pow = (crnt_pow * crnt_pow) % MOD;
        p >>= 1;
    }

    ofstream fout("lgput.out");
    fout << result;
    fout.close();

    return 0;
}