#include<bits/stdc++.h>
#define in f
#define out g
using namespace std;

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


long long n;
long long p;
const int MOD = 1999999973;

int l(long long n, long long p) {

    if(p == 0) {
        return 1;
    }
    if(p == 1) {
        return n;
    }
    if(p % 2 == 1) {
        return n * l(n * n % MOD, p / 2) % MOD;
    } else {
        return l(n * n % MOD, p / 2);
    }

}

int main() {

    in >> n;
    in >> p;

    out << l(n, p) % MOD;
}