#include <fstream>
#include <iostream>
#define MOD 1999999973
using namespace std;

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

int pow(int n, int p) {
    int r = 1;
    while(p) {
        if(p % 2)
            r *= (1LL * n) % MOD;
        n *= (1LL * n) % MOD;
        p /= 2;
    }
    return r;
}
int main() {
    int n, p;
    fin >> n >> p;
    fout << pow(n, p);
}