#include "stdio.h"



long long lgput(long long x, long long n){
	long long p=1;
	while(n!=0){
		if(n%2 == 1){
			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,"%d %d",&a,&b);
	fprintf(g,"%u",lgput(a,b));
	
	
	
	return 0;
}