#include<stdio.h>
#define MOD 1999999973
using namespace std;
int n,p;

int main()
{
	int i;
	unsigned long long s,x;
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%d %d",&n,&p);
	
	x=n;
	s=1;
	for(i=0;(1<<i) <= p;++i)
	{
		if( ((1<<i) & p) >0 )
			s=(s*x)%MOD;
		x=(x*x)%MOD;
	}
	printf("%lld",s);
	fclose(stdin);
	fclose(stdout);
	return 0;
}