#include <stdio.h>

#define MOD 1999999973

long long ridic(long long baza, long long exp)
{
	if (exp == 0)
		return 1;
	long long tmp = ridic(baza, exp / 2);
	if (exp % 2 == 1) return ((tmp * tmp) % MOD * baza) % MOD;
	else return (tmp * tmp) % MOD;
}

int main() 
{
	FILE *fdin = fopen("lgput.in", "r");
	FILE *fdout = fopen("lgput.out", "w");
	long long N, P;
	fscanf(fdin, "%lld%lld", &N, &P);
	long long rezultat = ridic(N, P);
	fprintf(fdout, "%lld\n", rezultat);
	fclose(fdin);
	fclose(fdout);
	return 0;
}