#include <stdio.h>

typedef unsigned long long ull;

#define MOD 1999999973ULL

ull lgput(ull base, ull exp, ull mod) {
    ull result = 1;
    base %= mod;
    while (exp > 0) {
        if (exp & 1)
            result = result * base % mod;
        base = base * base % mod;
        exp >>= 1;
    }
    return result;
}

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

    ull n, p;
    fscanf(fin, "%llu %llu", &n, &p);
    fprintf(fout, "%llu\n", lgput(n, p, MOD));

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