#include <algorithm>
#include <iostream>
#include <fstream>
#include <vector>
#include <map>

using namespace std;

string FileName = "lgput";
ifstream fin(FileName + ".in");
ofstream fout(FileName + ".out");

const int MOD = 1999999973;

unsigned long long Putere(unsigned long long A, unsigned long long n) {
    if (n == 0)
        return 1;
    if (n % 2 == 1)
        return (1LL * A * Putere(A, n - 1)) % MOD;
    int P = Putere(A, n / 2);
    return (1LL * P * P) % MOD;
}

int main() {
    unsigned long long A, B;
    fin >> A >> B;

    fout << Putere(A, B) % MOD;
}