#include <stdio.h>
#include <stdlib.h>

const int mod = 999999973;

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

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