#include<stdio.h>
#define MODULO 1999999973


long exp(long x,long p)
{
	if (p==0) return 1;
	 
	if (p%2==0)
	{
		return (exp ( ( ( (long long) x*x ) %MODULO ) , p/2 )  %MODULO);	
	}
	if (p%2==1)
	{
		return (( exp( (((long long)x*x)%MODULO),p/2  )%MODULO )   *((long long)x)%MODULO);
	}
	
	
}

int main()
{
	long n,x;
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	
	
	scanf("%ld%ld",&x,&n);
		
	printf("%ld",exp(x,n));
	
	return 0;
}