#include <fstream>

const int mod = 1999999973;

int prod(int a, int b) { return (1LL * a * b) % mod; }

int putlog(int n, int k) {
    if (k == 0) return 1;
    int x = putlog(n, k / 2);
    if (k % 2 == 0) return prod(x, x);
    return prod(prod(x, x), n);
}

int main() {
    std::ifstream fin("lgput.in");
    std::ofstream fout("lgput.out");
    int n, k;
    fin >> n >> k;
    fout << putlog(n, k);
}