#include <iostream>
#include <fstream>

using namespace std;

const long long MOD = 1999999973;

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

long long exp(long long base, long long power) {
    long long result = 1, multiplier = base;
    while (power) {
        if (power & 1)
            result = (result * multiplier) % MOD;
        multiplier = (multiplier * multiplier) % MOD;
        power >>= 1;
    }
    return result;
}

int main() {
    int a, n;
    fin >> a >> n;
    fout << exp(a, n);
    return 0;
}