#include <stdio.h>
#define val 1999999973
int n , p;
long long put(int k){
	if(k==1)
		return n;
	else{
		if(k%2==1){
			long long a=put(k/2);			
			return a*a%val*n%val;
		}
		else{
			long long a=put(k/2);
			return a*a%val;
		}
	}
}
int main(){
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%d%d",&n,&p);
	if(p==0)
		printf("%d",1);
	else
		printf("%lld",put(p));
	return 0;
}