typedef long long ll;
ll n;
int m;
int a,b;
int l;

int f(x){
	return (ll)x*(x+4)%m;
}

main(){
	scanf("%lld%d",&n,&m);
	a=2;
	b=2;
	l=0;
#if 0
	for(;n>0;){
		a=f(a);
		b=f(f(b));
		--n;
		if(a==b)break;
	}
	for(;n>0;){
		a=f(a);
		++l;
		--n;
		if(a==b)break;
	}
#else
	for(;n>0;){
		a=f(a);
		++l;
		--n;
		if(a==2)break;
	}
#endif
	if(n)n%=l;
	for(;n>0;){
		a=f(a);
		--n;
	}
	printf("%d",a);
}