#include<stdio.h>

#define mod 1999999973

int A;
int B;
unsigned long long MAX;
int nr = 0;

int main()
{
	FILE *f = fopen("lgput.in","r");
	FILE *g = fopen("lgput.out","w");
	
	fscanf(f,"%d %d",&A,&B);
	MAX = A;
	while(B != 1)
	{
		MAX *= MAX;
		if(B%2)
			MAX *= A;
		MAX %= mod;
		B /= 2;
	}
	fprintf(g,"%llu",MAX);
	
	fclose(g);
	fclose(f);
	return 0;
}