#include<cstdio>

const int MOD=1999999973;

FILE *f=fopen("lgput.in","r");
FILE *g=fopen("lgput.out","w");

using namespace std;

unsigned long long a,sol=1,n,p;

int main( void )
{
	fscanf(f,"%d%d",&n,&p);
	a=n;
	
	for(int i=0; (1<<i) <= p ; i++)
	{
		
		if( (( 1<<i ) & p )> 0 )
			sol=(sol*a)%MOD;
		
		a=(a*a)%MOD;
		
	}
	
		fprintf(g,"%lld",sol);
		fclose(f);
		fclose(g);
		return 0;
	
}