#include <fstream>
#define m 1999999973
using namespace std;

ifstream f ("lgput.in");
ofstream g ("lgput.out");

int n, p, aux, r, i;

int main () {

f>>n>>p;

aux=n;

r=1;

for (i=0; (1<<i)<=p; i++) {
    if ((1<<i&p)!=0) {
        r=(r*aux)%m;
    }
    aux=(aux*aux)%m;
}

g<<r;

return 0;
}