#include <stdio.h>
#include <math.h>

#define imp 1999999973

FILE* f;
FILE* s;

int main()
{
	f=fopen ("lgput.in","r");
	s=fopen ("lgput.out","w");

	long long r;
	long long n,p;
	fscanf (f,"%lld %lld",&n,&p);

	r=int(pow(n,p))%imp;


	fprintf (f,"%lld",r);

	fcloseall();

	return 0;
}