#include <iostream>
#include <fstream>
#define MOD_NUMBER 1999999973
std::ifstream fin("lgput.in");
std::ofstream fout("lgput.out");
int my_pow(int N, int P){
    if(P == 0) return 1;
    if(P % 2 == 1) return N*my_pow(N*N,P / 2);
    return my_pow(N*N,P / 2);
}

int main(){
    int N,P;
    fin >> N >> P;
    fout << my_pow(N,P) % MOD_NUMBER;
    return 0;
}