#include <iostream>
#include <fstream>

#define MOD 1999999973

using namespace std;

int main() {
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);

    long long n, p;
    int result;

    cin >> n >> p;

    result = 1;

    while (p) {
        if (p % 2) {
            result = (result * n) % MOD;
            p--;
        } else {
            n = (n * n) % MOD;
            p /= 2;
        }
    }

    cout << result;
}