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

    f >> a >> b;
    g << fc(a, b);
    return 0;
}