#include <stdio.h>
//#define MOD	1999999973

int MOD = 1999999973;
int N, P;

long long power(int N, int P) {
	
	if (P == 0)
		return 1;

	long long temp = power(N, (P >> 1));
	temp %= MOD;
	temp *= temp;
	temp %= MOD;

	if (P % 2 == 0)
		return temp;
	else
		return (N * temp) % MOD;
}

int main(void) {

	FILE *fin = fopen("lgput.in", "r");
	FILE *fout = fopen("lgput.out", "w");

	fscanf(fin, "%d%d", &N, &P);
	fclose(fin);

	fprintf(fout, "%lld", (power(N, P) % MOD));
	fclose(fout);

	return 0;
}