long long m,n,a=1,b;
main(i){
	scanf("%d%d",&n,&m);
	for(i=2;i<n;++i){
		a=(a+b)%m;
		b=(a-b+m)%m;
	}
	printf("%d",a);
}