#include <stdio.h>
#define p 1999999973
unsigned long a,b;
unsigned long powtt(unsigned long a, unsigned long b){
	if(!a)
		return 0;
	if(!b)
		return 1;
	a%=p;
	if(b%2==0)
		return powtt(a,b/2)*powtt(a,b/2);
	return powtt(a,b-1)*a;

}
int main(){
	FILE*f=fopen("lgput.in","r");
	fscanf(f,"%ld %ld",&a,&b);
	fclose(f);
	FILE*g=fopen("lgput.out","w");
	fprintf(g,"%ld",powtt(a%p,b));
	fclose(g);
	return 0;
}