bzoj2134单选错位

bzoj2134单选错位

题意：

试卷上n道选择题，每道分别有ai个选项。某人全做对了，但第i道题的答案写在了第i+1道题的位置，第n道题答案写在第1题的位置。求期望能对几道。n≤10000000

题解：

水题，然而我不会。第i题与第i+1题答案一样的概率是1/max(a_ia_i+1)

代码：

 #include <cstdio>
 #include <algorithm>
 using namespace std;

 int a[],n,A,B,C;
 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+; double ans=;
     for(int i=;i<=n;i++)ans+=(/(double)max(a[i],a[i%n+]));
     printf("%.3lf",ans);
 }

20160320