#include <fstream>
#define mod 1999999973
using namespace std;
ifstream cin ("lgput.in");
ofstream cout ("lgput.out");
int n, p;

int pow(int a, int b) {
    int p = 1;
    for (int i = 1; i <= b; i <<= 1) {
        if (b & i) {
            p = (1LL * p * a) % mod;
        }
        a = (1LL * a * a) % mod;
    }
    return p;
}

int main() {
    cin >> n >> p;
    cout << pow(n, p);

    return 0;
}