#include <bits/stdc++.h>
using namespace std;

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

typedef long long ll;

ll rise_to_power(ll n, ll p) {
    if (p == 1) {
        return n % 1999999973;
    }
    if (p % 2 == 0) {
        return rise_to_power(n, p / 2) % 1999999973 * rise_to_power(n, p / 2) % 1999999973;
    }
    if (p % 2 != 0) {
        return rise_to_power(n, p / 2) % 1999999973 * rise_to_power(n, p / 2) % 1999999973 * n % 1999999973;
    }
}

int main() {
     ll n, p;
     fin >> n >> p;
     fout << rise_to_power(n, p);
}