#include <fstream>

using namespace std;
#define m 1999999973

long power(long n, long p){
    long i,sol=1;
    for (i=0;(1<<i)<=p;++i){
        if (((1<<i)&p)>0)
            sol=(sol*n) %m;
        n=(n*n) %m;
    }

    return sol;

}


int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    long n,p;
    f>> n >> p;
    g << power(n,p);


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