#include <stdio.h>

#define MOD 1999999973

int ridicareLaPutere(int n, int p) {
    if(p == 0) {
        return 1;
    }
    int x = ridicareLaPutere(n, p / 2);
    if(p % 2 == 0) {
        return (x * x) % MOD;
    } else {
        return n * x * x % MOD;
    }
}

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

    if (input == NULL || output == NULL) {
        perror("Error opening file");
        return 1;
    }

    int n, p;
    fscanf(input, "%d %d", &n, &p);
    fprintf(output, "%d\n", ridicareLaPutere(n, p));

    fclose(input);
    fclose(output);

    return 0;
}