#include <stdio.h>
#define mod 1999999973

FILE *f=fopen("lgput.in","r");
FILE *g=fopen("lgput.out","w");

int x,y;
long long int z;
int pow(int x, int y);

int main()
{
	fscanf(f,"%d%d",&x,&y);

	z=pow(x,y)%mod;

	fprintf(g,"%lld",z);
	return 0;
}

int pow(int x, int y)
{
	if(y==1)
		return x;
	if(y%2==0)
		return pow(x*x,y/2);
	else
		return pow(x*x,(y-1)/2);
}