#include <cstdio>
#include <iostream>

#define MOD 1999999973

int main() {
    long long n, p, a = 1;
    freopen ("lgput.in", "r", stdin);
    freopen ("lgput.out", "w", stdout);

    scanf ("%lld %lld", &n, &p);

    while (p > 0) {
        if (p & 1) {
            a = (a * n) % MOD;
            p--;
        }
        n = (n * n) % MOD;
        p >>= 1;
    }

    printf ("%lld", a);

    return 0;
}