#include <bits/stdc++.h>
using namespace std;
ifstream f ("lgput.in");
ofstream g ("lgput.out");
const int MOD = 1999999973;
long long int LgPower (long long int x, long long int power)
{
    if (power == 1)
        return x;

    long long int k = LgPower(x, power / 2);
    k = (k * k) % MOD;
    if (power % 2 == 1)
        k = (k * x) % MOD;

    return k;
}
int main()
{
    long long int a, b;
    f >> a >> b;
    g << LgPower(a, b);
    return 0;
}