#include <cstdio>

#define MOD 1999999973

using namespace std;

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


int main()
{
	int A, N, p = 1;
	
	fscanf (f, "%d%d", &A, &N);
	A %= MOD;
	
	while (N)
	{
		if (N % 2 == 1)
		{
			p *= A % MOD;
			A *= A % MOD;
		}
		else
			A *= A % MOD;
		
		N /= 2;
	}
		
	fprintf (g, "%d\n", p);
	
	fclose(f);
	fclose(g);
	
	return 0;
}