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

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

	
	return 0;
}