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