#include <stdio.h>

const int MOD = 1999999973;

int lgput(int n, int p, int mod)
{
    if(p == 1)
        return n % mod;

    int x = lgput(n, p / 2, mod);

    long long a = (x * x)%MOD;

    if(p % 2)
        a *= n;

    return static_cast<int>(a % mod);
}

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

    fscanf(fin, "%d %d", &n, &p);

    fprintf(fout, "%d", lgput(n, p, MOD));

    fcloseall();
    return 0;
}