#include<stdio.h>
#define MOD 1999999973

int n, p, s, sol = 1;

int main(){
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	
	scanf("%d %d", &n, &p);
	
	for (s = 1; s <= p; s = s << 1){
		if (s & p){ sol *= n; sol %= MOD;}
		n=n*n; n %= MOD;
	}
	
	printf("%d\n", sol);
	
	return 0;
}