#include <stdio.h>
#define MOD 1999999973
using namespace std;
int n,p,a,i;
long long rez,v;

int main()
{
	rez=1;
	FILE * f;
	f=fopen("lgput.in","r");
	FILE * g;
	g=fopen("lgput.out","w");
	
	fscanf(f,"%d %d",&n,&p);
	
	v=n;
	for (i=0;(1<<i)<=p;i++)
	{
		if (((1<<i) & p)>0)	
			rez=(rez*v)%MOD;
		v=(v*v)%MOD;
	}
	fprintf(g,"%d",rez);
	fclose(f);
	fclose(g);
	return 0;
}