/*

*/

#include<fstream>


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

const int MOD=1999999973;
unsigned int N,P,sol=1;

void citire()
{
    fin>>N>>P;
}

void rezolvare()
{
    while(P)
    {
        if(P%2)
            sol=((long long)sol*N)%MOD;
        N=((long long)N*N)%MOD;
        P/=2;
    }
}

void afis()
{
    fout<<sol<<'\n';
}

int main()
{
    citire();
    rezolvare();
    afis();


    fin.close();
    fout.close();
    return 0;
}