#include <stdio.h>

#define MOD 1999999973

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

	return (((long long)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;
}