#include <stdio.h>

int n, p, mod;

long long putere(int n, int p)
{
	if (p == 1) return n;
	else if (p % 2) return ((((putere(n,p/2) % mod) * (putere(n,p/2) % mod)) % mod) * n) % mod;
	else return ((putere(n,p/2) % mod) * (putere(n,p/2) % mod)) % mod;
}

int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	mod = 1999999973;
	scanf("%d %d",&n,&p);
	printf("%d\n",putere(n,p) % mod);
	return 0;
}