#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;

unsigned long long n, p, a = 1;

int main()
{
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);
	scanf("%d%d", &n, &p);
	while (p>0)
	{
		if (p % 2 == 0)	n = (n % 1999999973)* (n % 1999999973) % 1999999973, p /= 2;
		else p--, a = (a % 1999999973) * n % 1999999973;
	}
	printf("%d", a % 1999999973);
	
}