#include<stdio.h>
#define mod 1999999973
long long int putere(long long int a,long long int b)
{
	if(b==0) 
		return 1;
	else
		if(b%2==0)
			return putere((x*x)%mod,b/2)%mod;
		else
			return (x*putere((x*x)%mod,b/2)%mod)%mod;
}
int main()
{
	long long int x,y;
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld %lld", &x, &y);
	printf("%lld",putere(x,y));
	return 0;
}