#include <fstream>

#define MOD 1999999973

using namespace std;

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

int main() {
    int a, n;
    in >> a >> n;
    int p = 1;

    while (n) {
        int b = n % 2;
        if (b != 0) {
            p = (long long) p * a % MOD;
        }
        a = (long long) a * a % MOD;
        n /= 2;
    }

    out << p;
    return 0;
}