#include <stdio.h>
#define MD 1999999973
FILE *fin,*fout;

long n,p;

long powerzor (long n, long p)
{
	if (p == 0) return 1;
	
	long bit, aux;
	bit = p&1;
	
	if (bit == 0)
		{
			aux = powerzor(n,p>>1);
			return ( (aux * aux) % MD );
		}
	aux = powerzor(n, (p-1)>>1);
	return ( ( n * aux * aux ) % MD );
}


int main()
{long rez;
	fin = fopen ("lgput.in","rt");
	fout = fopen ("lgput.out","wt");
	
	fscanf(fin,"%ld %ld\n",&n,&p);
	
	rez = powerzor(n,p);
	
	fprintf(fout,"%ld\n",rez);
	
	fclose(fin);
	fclose(fout);	
return 0;	
}