#include <stdio.h>
#include <string.h>

#define MOD 1999999973

long long mypowrec(long N, long P) {
    if (P <= 0)
        return 1;
    if (P == 1)
        return N % MOD;

    if (P % 2) {
        long long aux = mypowrec(N, P - 1) % MOD;
        return (N * aux * 1LL) % MOD;
    }
    long long aux = mypowrec(N, P / 2) % MOD;
    return (aux * aux * 1LL) % MOD;
}

int main(int argc, char **argv) {
    long N, P;
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);

    scanf("%ld %ld", &N, &P);
    printf("%lld", mypowrec(N, P));

    return 0;
}