#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

FILE *in, *out;

int put_log(int x, int p);

int main(int argc,const char * argv[])
{
	in = fopen("lgput.in", "r");
	out = fopen("lgput.out", "w");


	int x, p;

	fscanf(in,"%d%d",&x,&p);
	fprintf(out, "%d", put_log(x, p) % 1999999973);
	return 0;
}
int put_log(int x, int p)
{
	if (p == 0)
		return 1;
	if (p == 1)
		return x;
	if (p % 2 == 0)
		return put_log(x*x, p / 2);
	
	return x*put_log(x*x, p / 2);
}