#include <stdio.h>

const long long MOD = 1999999973LL;

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

    if (fin == NULL || fout == NULL) {
        return 0;
    }

    long long N, P;
    if (fscanf(fin, "%lld %lld", &N, &P) == 2) {
        long long rez = 1;
        N %= MOD;

        while (P > 0) {
            if (P % 2 == 1) {
                rez = (rez * N) % MOD;
            }
            N = (N * N) % MOD;
            P /= 2;
        }

        fprintf(fout, "%lld\n", rez);
    }

    fclose(fin);
    fclose(fout);
    return 0;
}