#include <iostream>
#include <fstream>

using namespace std;

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

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