#include<fstream>
#include<cmath>
#define CAT 1999999973

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

long long put (long long n, long long p) {
    if(p == 1) return n;
    if(p == 0) return 1;
    else {
        if(p%2) {
        return ((put (n, p-1)%CAT) * n)%CAT;
        } else {
            return put((n*n)%CAT, p/2)%CAT;
        }
    }
}

int main() {
    long long n, p;
    fin>>n>>p;
    fout<<put(n,p)%CAT;
}