#include <iostream>
#include <fstream>

using namespace std;

long long functie ( long long N , long long P )
{
    if ( N > 1999999973 ) N = 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)) % 1999999973 ;
    else return ( functie (N * N, P/2)) % 1999999973;
}

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