#include <stdio.h>
#define MOD 1999999973ll

long long put (long long n, long long k) {
    if (k==1)
        return n%MOD;
    if (k&1ll)
        return n*put(n*n%MOD, k>>1ll)%MOD;
    return put(n*n%MOD, k>>1ll)%MOD;

}

int main (void) {
    long long n, k;
    fscanf(fopen("lgput.in", "r"), "%lld%lld", &n, &k);
    fprintf(fopen("lgput.out", "w"), "%lld", put(n, k));
    return 0;
}