#include "stdio.h"



long long lgput(long long x, long long n){
	long long p=1;
	while(n!=0){
		if(n%2){
			p = p*x %1999999973;
		}
		x = x*x %1999999973;
		n = n/2;
	}
	return p;
}






int main(){
	long long a,b;
	FILE *f,*g;
	f = fopen("lgput.in","r");
	g = fopen("lgput.out","w");

	fscanf(f,"%lld%lld",&a,&b);
	fprintf(g,"%lld",lgput(a,b));
	
	
	fclose(f);
	fclose(g);
	return 0;
}