#include <stdio.h>

int main(void) {
    long n, p;
    scanf("%ld %ld", &n, &p);

    const long mod = 1999999973L;

    long r = 1, s = n;
    while (p > 0) {
        if (p % 2 == 1) {
            r = (r * s) % mod;
        }
        s = (s * s) % mod;
        p /= 2;
    }

    printf("%ld\n", r);

    return 0;
}