#include <stdio.h>

FILE *f,*s;

long long int a,b;

long long int Modulo(long long int a, long long int b)
{
	long long int c=1999999973;
	
	long long int r=1;
	
	while(b!=0)
	{
		if(b%2==1)
			r=(r*a)%c;
		
		a=(a*a)%c;
		
		b/=2;
	}
	
	return r;
}

int main()
{
	f=fopen("lgput.in","r");
	s=fopen("lgput.out","w");
	
	fscanf(f,"%lld %lld",&a,&b);
	
	fprintf(s,"%lld",Modulo(a,b));
	
	fclose(s);
	
	return 0;
}