#include <bits/stdc++.h>
#define MOD 1999999973

using namespace std;

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

int fastPow(int n, int k) {
    int p = 1;
    while (k) {
        if (k % 2)
            p = (1LL * p * n) % MOD;
        n = (1LL * n * n) % MOD;
        k /= 2;
    }
    return p;
}

int main() {
    int n, k;
    fin >> n >> k;
    fout << fastPow(n, k);
    return 0;
}