#include <iostream>
#include <fstream>


#define PRIME 1999999973

typedef unsigned long long u64;


u64 pow(u64 base, u64 exponent) {
    u64 ans = 1;
    while (exponent > 0) {
        if (exponent & 1) ans = (ans % PRIME * base % PRIME) % PRIME;

        exponent >>= 1;
        base = (base % PRIME * base % PRIME) % PRIME;
    }
    return ans;
}

int main() {
    std::ifstream input("lgput.in");
    std::ofstream output("lgput.out");

    u64 n, p;

    input >> n >> p;
    output << pow(n, p);

    return 0;
}