#include <fstream>
using namespace std;
#define MOD 1999999973
ifstream f("lgput.in");
ofstream g("lgput.out");

unsigned long long pow(unsigned long long n, unsigned long long p) {
    unsigned long long r = 1;
    n %= MOD;

    while (p > 0) {
        if (p % 2 == 1)
            r = (r * n) % MOD;
        n = (n * n) % MOD;
        p /= 2;
    }

    return r;
}

int main(void) {
    unsigned long long n, p;
    f >> n >> p;

    g << pow(n, p);
    return 0;
}