#include <fstream>

using namespace std;

const long c = 1999999973;

int main()
{
    ifstream f("lgput.in");
    ofstream f2("lgput.out");

    long long n,p,rez=1,aux;

    f>>n>>p;

    aux=n;

    for(int i=0; (1<<i)<=p ; i++)
    {
        if((p>>i)&1) rez = rez * aux;
        aux *= aux;
    }

    f2<<rez%c;

    f.close();
    f2.close();
    return 0;
}