#include <iostream>
#include <fstream>

using namespace std;

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

int N, P, MOD = 1999999973;

int ridicare_logaritmica(int N, int P)
{
    int r = 1;

    while(P)
    {
        if(P % 2 == 1)
            r = (1LL * r * N) % MOD;

        N = (N * N * 1LL) % MOD;
        P /= 2;
    }

    return r;
}

int main()
{
    in >> N >> P;
    out << ridicare_logaritmica(N, P);

    return 0;
}