#include<stdio.h>
#define MOD 1999999973

int N, P;
long res;

long exp(int N, int P){
	if(P == 0)
		return 1;
	else
		if(P == 1)
			return N;
		else
			if(N % 2 == 1)
				return N * exp(N * N, (P - 1) / 2);
			else
				if(N % 2 == 0)
					return exp(N * N, P / 2);
}

int main(){
	FILE *pf, *pg;
	pf = fopen("lgput.in", "r");
	pg = fopen("lgput.out", "w");

	fscanf(pf, "%d %d", &N, &P);
	res = exp(N, P);
	res = res % MOD;

	fprintf(pg, "%ld", res);

	fclose(pf);
	fclose(pg);

	return 0;
}