#include "stdio.h"

unsigned int lgput(unsigned int x, unsigned int n){
	unsigned int p=0;
	if(n==0){
		return 1;
	}	
	if(n%2){
		p = (lgput(x,(n-1)/2));
		return x*p*p%1999999973;
	}
	else{
		p = (lgput(x,(n-1)/2));
		return p*p%1999999973;
	}

}






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

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