#include <fstream>
#define MOD 1999999973

using namespace std;

long long n, p, r;

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

long long f(long long n, long long p) {
    if (p == 0)
        return 1;

    long long j = f(n, p/2);
    long long r = j * j % MOD;
    if (p%2)
        r = r * n % MOD;
    return r;
}

int main() {
    fin>>n>>p;
    fout<<f(n,p);
    return 0;
}