#include <cstdio>

using namespace std;

const int mod = 1999999973;
unsigned int N, P;

int main()
{
    freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);

	scanf("%u %u", &N, &P);

	int rez = 1, i;

	for (i = 0; (1LL << i) <= P; ++i)
    {
        if ((P >> i) & 1)
            rez = (rez * N) % mod;
        N = (N * N) % mod;
    }

    printf("%u\n", rez);
	fclose(stdout);
    return 0;
}