#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 n,p;
	fscanf (f,"%lld %lld",&n,&p);

	long long x;
	long long r=1;

	for (int i=1;i<=p;i++)
		r=r*n;

	r=r%imp;

	printf (" %lld",r);

	fcloseall();

	return 0;
}