#include<stdio.h>

#define Mod 1999999973

int N,P;

int lgput(int baza,int exp)
{
	if(exp == 1)
		return N;
	baza = lgput(baza,exp/2);
	baza = (baza*baza)%Mod;
	if(exp&1) baza = (baza*N)%Mod;
	return baza;
}

int main()
{
	FILE *f = fopen("lgput.in","r");
	FILE *g = fopen("lgput.out","w");
	
	fscanf(f,"%d %d",&N,&P);
	fprintf(g,"%d",lgput(N,P));
	
	fclose(g);
	fclose(f);
	return 0;
}