#include<stdio.h>
#define MODULO 1999999973
long x;

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

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