#include <cstdio>
const unsigned int MOD = 1999999973;
unsigned int n, a;

unsigned int putere(unsigned int n) {
	unsigned int p;

	if(n == 1)
		return a;
	 p = putere(n / 2);
	 if( p <= 30000)
	 	p = p * p ;
	else
		p = ((unsigned long long)p * p) % MOD;

	if( n % 2 == 1)
		p= ((unsigned long long)p * a) % MOD;
	return p;
}

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

		scanf("%u %u", &a, &n);
		
		printf("%u", putere(n));
	return 0;
}