题目大意：给定一张n道选择题的试卷，所有答案都是正确的，但是第i个题的答案被答到了第i%n+1个位置上，求期望得分

第i道题的答案被填到了第i%n+1个位置上 期望得分是1/max(a[x],a[i%n+1])

然后就水了233

#include 
  
   
#include 
   
     #include 
    
      #define M 10001000 #include 
     
       using namespace std; int n,A,B,C; int a[M]; double ans; int main() { int i; scanf("%d%d%d%d%d",&n,&A,&B,&C,a+1); for(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; for(i=1;i<=n;i++) ans+=1.0/max(a[i],a[i%n+1]); printf("%.3lf\n",ans); return 0; }