#include <stdio.h>
#define mod 1999999973

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

int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	int n,p;
	scanf("%d%d",&n,&p);
	printf("%lld\n",putere(n,p));


	return 0;
}