#include <fstream>
#include <iostream>
using namespace std;

int main() {
    ifstream cin("lgput.in");
    ofstream cout("lgput.out");
    unsigned a, n, MOD = 1999999973;
    cin >> a >> n;
    unsigned r;
    for (r = 1; n; n >>= 1) {
        if (n & 1) {
            r = 1LL * r * a % MOD;
        }
        a = 1LL * a * a % MOD;
    }
    cout << r << "\n";
    return 0;
}