#include <fstream>

using namespace std;

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

unsigned long long n,p,nlaput,m,rez;
int main()
{
    fin>>n>>p;
    nlaput=n;
    rez=1;
    m=1999999973;
    while (p>0)
    {
        if (p%2==1)
            rez=(rez*nlaput)%m;
        p/=2;
        nlaput=(nlaput*nlaput)%m;
    }
    fout<<rez;
    return 0;
}