#include <stdio.h>
#include <stdlib.h>
typedef long long LL;

const LL mod = 1999999973;

LL log_pow(LL n, LL p) {
    LL ans = 1;
    while (p > 0) {
        if (p & 1) ans = (1LL * ans * n) % mod;
        n = (1LL * n * n) % mod;
        p = p >> 1;
    }
    return ans;
}

int main(void) {
    FILE *fin = fopen("lgput.in", "r");
    FILE *fout = fopen("lgput.out", "w");
    LL n, p, ans;
    fscanf(fin, "%lld %lld", &n, &p);
    ans = log_pow(n, p);
    fprintf(fout, "%lld\n", ans);
    fclose(fin);
    fclose(fout);
    return 0;
}