#include "stdio.h"



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






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;
}