#include <fstream>

using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");
int const mod = 1999999973;
int main(){
    int n , p;
    fin >> n >> p;
    int r = 1 , c = n;
    for(int i = 0 ; (1 << i) <= p ; ++ i){
        if (((1 << i) & p) > 0)
            r = 1LL * r * c % mod;
        c = 1LL * c * c % mod;
    }
    fout << r;
    return 0;
}