#include <fstream>

using namespace std;

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

const long long MOD = 1999999973;

long long lgput(long long base, long long exp) {
    long long ans = 1;

    while (exp) {
        if (exp % 2) {
            ans = (ans * base) % MOD;
        }
        base = (base * base) % MOD;
        exp /= 2;
    }

    return ans;
}

int main() {
    int a, b; cin >> a >> b;
    cout << lgput(a, b);
    return 0;
}