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

using namespace std;

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

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

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