#include <iostream>
#include <fstream>

using namespace std;

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

int N,P;
const int m=1999999973;

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

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