#include <bits/stdc++.h>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long fc(long long a, long long b)
{
    if (b == 1)
        return a % 1999999973ll;
    if (b == 0)
        return 1ll;
    if (b % 2 == 1)
        return ((a * (fc(a, b - 1) % 1999999973ll)) % 1999999973ll);
    return fc(a * a, b / 2) % 1999999973ll;
}
long long a, b;
int main()
{
    f >> a >> b;
    g << fc(a, b);
    return 0;
}