#include <stdio.h>

#define a 1999999973

int power(int number, int pow)
{
	if (pow == 0)
		return 1;

	if (pow == 1)
		return number;

	int tmp = pow / 2;

	if (pow % 2 == 1) {
		int rez = power(((long long)number * number) % a, tmp);
		return  ( ((long long) rez * number)) % a;
	}

	return power(((long long) number * number) % a, tmp);
}

int main(void)
{
	FILE *f_in = fopen("lgput.in", "rt");
	FILE *f_out = fopen("lgput.out", "wt");
	int num, pow;

	fscanf(f_in, "%d %d", &num, &pow);
	fprintf(f_out, "%d", power(num, pow) %a);

	return 0;
}