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

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