#include <stdio.h>        

unsigned long n, p, m;

long power(long long base, long p, long mod) {
	long rez=1;
	while (p>0) {
		if ((long)(p&1)==1)
			rez=(rez*base)%mod;
		base=(base*base)%mod;
		p>>=1;
	}
	return rez;
}

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

	scanf("%ld %ld", &n, &p);
	printf("%ld\n", power(n, p, 1999999973));

	return 0;
}