#include<stdio.h>

long long a,s,n,i;
long long m=1999999973;
long long power(long long a,long long n)
{	if(n==0)	return 1;
	else if(n%2==1) return (a*power(a,n/2)*power(a,n/2))%m;
	else return (power(a,n/2)*power(a,n/2))%m;
}
int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%lld",&a,&n);
	printf("%lld",power(a,n));
	
	return 0;	

}