#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");


int N,P;
long long sol=1,aux;

int main() {

    int i;
    in>>N>>P;
    aux=N;
    for(i=1;i<=P;i*=2) {
        if(P&i)
            sol=(sol*aux)%MOD;
        aux=(aux*aux)%MOD;
    }
    out<<sol<<'\n';
    in.close();
    out.close();
    return 0;

}