#include <fstream>

using namespace std;

const long long mod = 1999999973;

template <class T>
T pow(T x, int n) {
    if (n == 0) return 1;
    if (n == 1) return x % 1999999973;

    T half = pow(x, n / 2);
    return (half * half * (n % 2 ? x : 1)) % 1999999973;
}

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

    long long x, n; fin >> x >> n;
    fout << pow(x, n) << endl;

    return 0;
}