#include <fstream>
#define MOD 1999999973

using namespace std;

int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    long long a, b, rezultat = 1;
    f >> a >> b;
    while (b)
    {
        if (b % 2 == 1)
            rezultat = (rezultat * a) % MOD;
        b = b / 2;
        a = (a * a) % MOD;

    }
    g << rezultat;
    return 0;
}