#include <bits/stdc++.h>

using namespace std;

const long long mod = 1999999973;

long long lgput(long long A, long long B)
{
    if (B == 0)
        return 1;
    if (B & 1)
        return lgput((A*A) % mod, B / 2);
    return (A * lgput( (A * A) % mod, B / 2)) % mod;
}

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

    long long A, B;
    fin >> A >> B;
    fout << lgput(A, B);

    return 0;
}