#include <cstdio>
using namespace std;

FILE *f=fopen ("lgput.in","r");
FILE *g=fopen ("lgput.out","w");

int main(){
	long long n,x,p=1;
	
	fscanf (f,"%lld%lld",&n,&x);
	
	n=n%1999999973;
	x=x%1999999973;
	
	while (x>0){
		if (x%2==1){
			p=p%1999999973*n%1999999973;
			x--;
		}
		n=n%1999999973*n%1999999973;
		x=x/2;
	}
	fprintf (g,"%lld",p);
	
	return 0;
}