link

相邻两题共有 $s_i\times s_{i+1}$ 种选法，其中只有 $min(s_i,s_{i+1})$ 种是对的。

期望就是 $s_i\times s_{i+1}$÷$min(s_i,s_{i+1})$

#include<bits/stdc++.h>
#define int long long
#define mod 100000001
using namespace std;
int n,a,b,c,d;
int s[10000005];
signed main() {
	int n,a,b,c,d;
	cin>>n>>a>>b>>c>>d;
	s[1]=d;
	for(int i=2;i<=n;i++)s[i]=(s[i-1]*a+b)%mod;
	for(int i=1;i<=n;i++)s[i]=s[i]%c+1;
	double ans=0;
	for(int i=1;i<n;++i){
		ans=ans+(min(s[i],s[i+1])*1.0/s[i]/s[i+1]);
	}
	ans=ans+min(s[1],s[n])*1.0/s[1]/s[n];
	cout<<fixed<<setprecision(3)<<ans<<"\n";
	return 0;
}