#include <stdio.h>

#define MOD 1999999973

long put(int n, int p)
{
	if(p == 2)
		return (n*n) % MOD;
	if(p % 2 == 0) 
	{
		int a = put(n, p/2);
		return (a*a) % MOD;
	}

	return (n * put(n, p-1) ) % MOD;
}

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


	int n, p;
	scanf("%d %d", &n, &p);

	int res = put(n, p);

	printf("%d\n", res);

	return 0;
}