#include <cstdio>
#define LL long long

using namespace std;

const LL MOD = 1999999973;

int main() {
    LL n, p, i, nr;

    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);

    scanf("%lld%lld", &n, &p);
    nr = 1;
    for (i = 1; i <= p; i <<= 1) {
        if (p & i) nr = (nr * n) % MOD;
        n = (n * n) % MOD;
    }

    printf("%d", nr);

    return 0;
}