#include <cstdio>

#define MOD 1999999973

using namespace std;

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


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