#include <fstream>

using namespace std;
const int MOD = 1999999973 ;
unsigned long long N, P ;

ifstream fin("lgput.in") ;
ofstream fout("lgput.out") ;
long long EXP(long long N, long long P)
{
    if(P == 0)
        return 1 ;
     if(P % 2 == 0) return (EXP(((N % MOD) * (N % MOD))%MOD, P / 2)) % MOD ;
    else return (N * EXP(((N % MOD) * (N % MOD))%MOD, (P - 1) / 2))% MOD ;
}

int main()
{
    fin >> N >> P ;
    fout << EXP(N, P) << '\n' ;
    return 0;
}