#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
unsigned long long pow (unsigned long long x, unsigned long long p, unsigned long m){
    if (p==0) {
        return 1;
    }
    unsigned long long aux=pow(x, p/2, m);
    if (p%2==0) {
        return aux*aux%m;
    }
    return x*aux*aux%m;
}

int main() {
    unsigned long long n, p, m;
    f>>n>>p;
    m=1999999973;
    g<<pow(n, p, m);
}