#include <iostream>
#include <fstream>
using namespace std;

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

const int MOD = 1999999973;

int pow(long long a, long long n) {
    if (n == 1) return a;
    a %= MOD;
    if (n % 2 == 0) return pow((a * a) % MOD, n / 2) % MOD;
    return (a * pow(a, n - 1)) % MOD;
}

int main()
{
    long long a, n;

    in >> a >> n;
    out << pow(a, n);

    return 0;
}