#include <iostream>
#include <fstream>

using namespace std;

int functie ( int N , int P )
{
    if ( N > 1999999973 ) N %= 1999999973;
    if ( P == 0 ) return 1;
    else if ( P == 1 ) return N;
    else if ( P % 2 ) return  N * functie ( N * N, (P -1 ) /2);
    else return  functie (N * N, P/2);
}

int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    int N,P;
    f>>N>>P;
    g<<functie(N,P);
    return 0;
}