#include <fstream>

#define MOD 1999999973

std::ifstream INPUT_FILE("lgput.in");
std::ofstream OUTPUT_FILE("lgput.out");

long long P,N,rez;

void rowRowFightThePower(long long k) {
    if(k){
        if(k%2){
            rez*=N%MOD;
            rowRowFightThePower(k-1);

        }else{
            N*=N%MOD;
            rowRowFightThePower(k/2);

        }

    }else return;

}

int main() {
    rez=1;
    INPUT_FILE>>N>>P;
    rowRowFightThePower(P);
    OUTPUT_FILE << rez;
    return 0;
}