#include <stdio.h>

#define MOD 1999999973

long N, P;

long putere(long P)
{
	if (P == 0)
		return 1;

	if (P == 1)
		return N % MOD;

	long x = putere(P>>1);

	x = x * x % MOD;

	if (P % 2) x = x * N % MOD;

	return x;
}

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

	freopen("lgput.out", "w", stdout);

	scanf("%llu%ld", &N, &P);

	printf("%llu\n", putere(P));

	return 0;
}