#include <stdio.h>
#define C 1999999973

long long a,b,p,sol;

int main() {
	
	FILE *f = fopen("lgput.in","r");
	FILE *g = fopen("lgput.out","w");
	
	fscanf(f,"%lld %lld",&a,&b);
	
	sol = 1;
	p = a;
	
	while (b) {
		if (b & 1) 
			sol = (sol*p)%C;
		p = (p*p)%C;
		b >>= 1;
	}
	
	fprintf(g,"%lld\n",sol);
	
	fclose(f);
	fclose(g);
	
	return 0;
}