Jennie

学了期望的线性性质再看这个题神清气爽。

把每一个题的期望加起来就行了呗。

对于一个题目$i$,它正确的取决于$a_{i-1}$和$a_i$并且可以想到的，

为了省事，考虑比较大的那个就行了，并且就i是它的倒数.

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
template<class T>
void read(T &now){
    now=0;
    char c=getchar();
    int f=1;
    while((!isdigit(c))){
        if(c=='-') f=-1;
        c=getchar();
    }
    while(isdigit(c)){
        now=(now<<1)+(now<<3)+c-'0';
        c=getchar();
    }
    now*=f;
}
int n,A,B,C,a[10000100];
double ans;
int main(){
    scanf("%d%d%d%d%d", &n, &A, &B, &C, a + 1);
    for (int i = 2; i <= n; i++)
        a[i] = ((long long) a[i - 1] * A + B) % 100000001;
    for (int i = 1; i <= n; i++)
        a[i] = a[i] % C + 1;
    a[n+1]=a[1];
    for(int i=1;i<=n;++i){
        ans+=(double)(1/(double)max(a[i],a[i+1]));
    }
    printf("%.3lf",ans);
    return 0;
}