#include <stdio.h>

#define MOD 1999999973
typedef long long ll;

ll lgput(ll a, ll p) {
    ll rez = 1;
    a %= MOD;
    while (p > 0) {
        if (p % 2 == 1) {
            rez = (rez * a) % MOD;
        }
        a = (a * a) % MOD;
        p /= 2;
    }
    return rez;
}

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

    ll N, P;
    fscanf(fin, "%lld %lld", &N, &P);

    ll rezultat = lgput(N, P);
    fprintf(fout, "%lld\n", rezultat);

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