#include <bits/stdc++.h>
#pragma GCC optimize("O2")
#define MOD 1999999973

using namespace std;

long long exprapida(long long x, long long p) {
    long long rez = 1;
    while (p > 0) {
        if (p % 2 == 1) {
            rez = rez * x % MOD;
        }
        x = x * x % MOD;
        p /= 2;
    }
    return rez;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    ifstream cin("lgput.in");
    ofstream cout("lgput.out");

    long long n, p;
    cin >> n >> p;
    cout << exprapida(n, p);
}