#include <fstream>

#define MOD 1999999973

using namespace std;

int main ()
{
    ifstream f ("lgput.in");
    ofstream g ("lgput.out");

    long long n, p, x = 1;
    f >> n >> p;

    for (int i = 0; (1 << i) <= p; i++)
    {
        if ((1 << i) & p) x = (x * n) % MOD;
        n = (n * n) % MOD;
    }

    g << x << '\n';

    return 0;
}