#include <stdio.h>

#define MOD 1999999973


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

    long long n, p, rez = 1;

    fscanf(input, "%lld %lld", &n, &p);

    n %= MOD;
    while(p) {
        if(p % 2 == 1) {
            rez = (rez * n) % MOD;
        }
        n *= n;
        n %= MOD;
        p /= 2;
    }

    fprintf(output, "%lld\n", rez);

    fclose(input);
    fclose(output);

    return 0;
}