#include <stdio.h>

int main(void)
{
    FILE *fin = fopen("lgput.in", "r");
    FILE *fout = fopen("lgput.out", "w");
    long long N, P;
    fscanf(fin, "%lld %lld", &N, &P);

    long long mod = 1999999973;
    long long rezultat=1;

    while (P>0)
    {
        if (P%2==1) //P impar
            rezultat = (rezultat * N) % mod;
        N = (N*N) % mod;
        P = P/2;
    }
    fprintf(fout, "%lld", rezultat);

    fclose(fin);
    fclose(fout);

    return 0;
}