#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( ( a<<i ) && p > 0 )
			sol=(sol*a)%MOD;
		
		a=a%MOD;
		
	}
	
		fprintf(g,"%d",sol);
		fclose(f);
		fclose(g);
		return 0;
	
}