#include "stdio.h"

const int M =1999999973;

long long int n, p;
long long int a, solution;
unsigned int i;

int main()
{
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);

	scanf("%lld", &n);
	scanf("%lld", &p);

	a = n;
	solution = 1;

	for(i = 0; (1 << i) <= p; ++ i)
	{
		if(((1 << i) & p) > 0)
			solution = (solution * a) % M;
		a = (a * a) % M;
	}

	printf("%lld", solution);

	return 0;
}