#include <fstream>

using namespace std;

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

long long int n, p;

void citire()
{
    fin >> n >> p;
}

void exponentiere_rapida(long long int A , long long int n)
{
    long long int P = 1;
    for(int k = 1 ; k <= n ; k <<= 1)
    {
        if((n & k))
            P *= (A%1999999973);
        A = (A * A)%1999999973;
    }
    fout <<  P;
}

int main()
{
    citire();
    exponentiere_rapida(n,p);
    return 0;
}