#include <iostream>

const int MOD = 1999999973;
int expRapida(int a, int b) {
    int rez;
    rez = 1;
    while (b > 0) {
        if (b % 2 > 0) {
            rez = (long long)rez * a % MOD;
        }
        a = (long long)a * a % MOD;
        b /= 2;
    }
    return rez;
}
int main()
{
    FILE *fin, *fout;
    long long a, b;
    fin = fopen("lgput.in", "r");
    fscanf(fin, "%lld%lld", &a, &b);
    fclose(fin);
    fout = fopen("lgput.out", "w");
    fprintf(fout, "%d\n", expRapida(a % MOD, b % (MOD - 1)));
    fclose(fout);
    return 0;
}