#include <fstream>

using namespace std;

#define MOD 1999999973

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

int n, m;

int rise(int a, int b);

int main() {
    fin >> n >> m;

    fout << rise(n, m);

    fin.close();
    fout.close();

    return 0;
}

int rise(int a, int b) {
    int x = 1;

    if(b == 1) {
        return a;
    }

    x = rise(a, b / 2) % MOD;

    if(b % 2 == 0) return x * x % MOD;
    else return x * x * a % MOD;
}