#include <stdio.h>

#define MOD 1999999973
#define ull unsigned long long

ull test(ull N, ull P) {
    if (P == 0)
        return 1;

    if (P % 2)
        return N * test((N * N) % MOD, (P - 1) / 2) % MOD;

    return test((N * N) % MOD, P / 2) % MOD;
}

int main() {
    FILE *input = fopen("lgput.in", "r");
    FILE *output = fopen("lgput.out", "w");

    ull N, P;
    fscanf(input, "%lld %lld", &N, &P);

    fprintf(output, "%lld", test(N, P));
 }