#include <iostream>
#include <fstream>

using namespace std;

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

long long N,P;
const int m=1999999973;

long long e(long long N , long long P)
{
    if(P== 0)
        return 1;
    
    long long x = e(N , P / 2);
    if(P % 2 == 1)
        return N*x*x%m;
    return x*x%m;
}

int main()
{
    fin>>N>>P;
    fout<<e(N,P);
}