#include<stdio.h>
#define mod 1999999973
long long int n,m,t=1;
int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld %lld",&n,&m);
	while(m)
	{
		if(m%2==0)
		{
			n*=n;
			m/=2;
		}
		else 
		{
			if(m==1)break;
			m--;
			m/=2;
			n*=n;
		}
		n%=mod;
	}
	printf("%lld",n);
	return 0;
}