#include <iostream>
#include <fstream>

using namespace std;

#define MOD 1999999973

long long putere (long long n, long long p) {
    if (p == 0) {
        return 1;
    }
    if (p % 2 == 0) {
        return putere ((1LL * n * n) % MOD, p / 2) % MOD;
    } else {
        return (1LL * n * putere (n, p - 1)) % MOD;
    }
}

int main() {
    ifstream file_in ("lgput.in");
    ofstream file_out ("lgput.out");

    long long n, p;

    file_in >> n >> p;
    file_out << putere(n, p);

    return 0;
}