#include <fstream>

using namespace std;
#define m 1999999973

int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    long long n,sol=1;
    unsigned int i,p;
    f>> n >> p;
    for (i=0;(1<<i)<=p;++i){
        if (((1<<i)&p)>0)
            sol=(sol*n) %m;
        n=(n*n) %m;
    }
    g<<sol;

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