#include <stdio.h>

long long fast_exp(long long n, long long p) {
    int rest = 1999999973;
    long long sol = 1;

    while(p) {
        if(p % 2 == 0) {
            p /= 2;
            n *= n;
            n %= rest;
        } else {
            p--;
            sol *= n;
            sol %= rest;
        }
    }
    return sol;
}

int main() {
    long long N, P;
    FILE *in = fopen("lgput.in", "r");
    FILE *out = fopen("lgput.out", "w");

    fscanf(in, "%lld %lld", &N, &P);
    fclose(in);

    fprintf(out, "%lld", fast_exp(N, P));
    fclose(out);

    return 0;
}