#include<cstdio>
#define modulo 1999999973

int N;

int lgput(int a,int b){
	if(b==0) return 1;

	if(b%2==0){
		int ab =  lgput(a,b/2);
		return (ab*ab)%modulo;
	}else{
		int ab =  lgput(a,b/2);
		return (((ab*ab)%modulo)*a)%modulo;

	}
	
}

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

	scanf("%d %d",&x,&y);
	printf("%d",lgput(x,y));
	return 0;
}