#include <fstream>

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

const int MOD = 1999999973;
unsigned long long ridicare_la_putere(unsigned long long x, unsigned long long n)
{
    if (n == 0)
        return 1;

    unsigned long long result;

    result = ridicare_la_putere(x, n / 2) % MOD;
    result = (result * result) % MOD;

    if (n % 2 == 1)
        result = (result * x) % MOD;
    return result;
}

int main() {
    unsigned long long x, n;
    fin >> x >> n;
    fout << ridicare_la_putere(x, n);
    return 0;
}