#include <fstream>
#define MOD 1999999973

using namespace std;

unsigned long long n, p, a, sol = 1;

ifstream f ("lgput.in");
ofstream g ("lgput.out");

int main(){
    f >> n >> p;
    a = n;
    for(int i = 0; (1<<i) <= p; ++i){
        if((1<<i) & p) sol = (sol * a) % MOD;
        a = (a * a) % MOD;
    }
    g << sol % MOD << '\n';
}