#include <stdio.h>

#define MOD 1999999973

unsigned int log_exp(unsigned int n, unsigned int p)
{
	if(p == 1) return n;
	else
	{
		int nextexp = log_exp(n, p / 2) % MOD;
		if(p % 2 == 1) return (((n * nextexp) % MOD) * nextexp) % MOD;
		else return (nextexp * nextexp) % MOD;
	}
}

int main()
{
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);
	
	unsigned int n, p;
	
	scanf("%u%u", &n, &p);
	
	printf("%u\n", log_exp(n, p));
	
	return 0;
}