#include <stdio.h>

#define MOD 1999999973

long long log_exp(long long n, long long 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);
	
	long long n, p;
	
	scanf("%lld%lld", &n, &p);
	
	printf("%lld\n", log_exp(n, p));
	
	return 0;
}