#include <stdio.h>

#define MAX 1999999973

long long log_exp(long long n, long long p) {
    if (p == 0)
        return 1;

    if (p % 2)
        return n * log_exp(n * n, p>>1) % MAX;
    else
        return log_exp(n * n, p>>1) % MAX;
}

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

    long long n, p;

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

    long long res = log_exp(n, p);
    printf("%lld\n", res);

    return 0;
}