#include <fstream>
#include <cstring>
#include <algorithm>
using namespace std;

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

const int MOD = 1999999973;
int n, p;

int main() {

    fin >> n >> p;

    int s = 1;
    int a = n;
    for (int i = 1; i <= p; i <<= 1) {
        if (i & p) {
            s = s * a % MOD;
        }
        a *= a;
    }

    fout << s;

    fout.close();
    return 0;
}