#include<stdio.h>
#define N 1999999973
unsigned int f(int n, int p){
	if(p==0) return 1;
	if (p==1) return n%N;
	return (((f(n, p/2))%N*(f(n, p/2)%N))%N*(f(n, p%2)%N))%N;
}

int main(){
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);
	int n, p;
	scanf("%d", &n);
	scanf("%d", &p);
	n=n%N;
	p=p%(N-1);
	printf("%d\n", f(n, p));
	
	
	
	
	
	
	
	
	

	
	return 0;
}