洛谷P1297 单选错位——期望

题目：https://www.luogu.org/problemnew/show/P1297

读懂题后就变得很简单啦；

对于一个问题和它的下一个问题，我们考虑：

设上一个问题有 a 个选项，下一个问题有 b 个选项；

那么上一道题中选到每个选项的概率是 1/a；

下面对应正确的概率是 1/b；

则总期望是 1/a * 1/b * min(a,b)；

也就是 1/max(a,b)。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
int const maxn=;
int n,a[maxn],A,B,C;
double ans;
int main()
{
    scanf("%d%d%d%d%d",&n,&A,&B,&C,a+);
    for (int i=;i<=n;i++)
    a[i] = ((long long)a[i-] * A + B) % ;
    for (int i=;i<=n;i++)
    a[i] = a[i] % C + ;
    for(int i=;i<n;i++)
        ans+=(double)/(max(a[i],a[i+]));
    ans+=(double)/(max(a[],a[n]));
    printf("%.3lf\n",ans);
    return ;
}