#include <fstream>
using namespace std;

int ridicare(int n, int P);

int main()
{
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");

    int n, P;

    fin >> n >> P;

    fout << ridicare(n, P);

    fin.close();
    fout.close();

    return 0;
}

int ridicare(int n, int P)
{
    if(n == 0)
        return 1;

    if(n == 1 || P == 0)
        return 1;

    if(P == 1)
        return n;

    if(P % 2 == 0)
        return ridicare(n, P / 2) % 1999999973 * ridicare(n, P / 2) % 1999999973;

    else
        return n * ridicare(n, P / 2) % 1999999973 * ridicare(n, P / 2) % 1999999973;
}