#include <fstream>

using namespace std;

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

int main()
{
    unsigned long long a, b, p, sol = 1;
    cin >> a >> b;
    p = a;

    for (int i = 0; (1 << i) <= b; i++)
    {
        if (b & (1 << i)) sol = (sol * p) % 1999999973;
        p = (p * p) % 1999999973;
    }

    cout << sol;

    return 0;
}