【BZOJ2134】单选错位 概率DP

一句话：有一些看似有关系的期望在把事件全面发生之后就变得相互独立了

#include<cstdio>
using namespace std;
int n,A,B,C,a[];
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+;
    if(!(a[]==||a[n]==))
    {
      if(a[]>=a[n])ans+=1.0/a[];
      else ans+=1.0/a[n];
    }
    for(int i=;i<=n;i++)
    {
        if(a[i]==||a[i-]==)continue;
        if(a[i]>=a[i-])ans+=1.0/a[i];
        else ans+=1.0/a[i-];
    }
    printf("%.3lf",ans);
    return ;
}