#include <iostream>
#include <fstream>

using namespace std;

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

long long N, P, MOD = 1999999973;

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

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

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

    return r;
}

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

    return 0;
}