bzoj2134单选错位

bzoj2134单选错位

题意：

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

题解：

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

代码：

 1 #include <cstdio>
 2 #include <algorithm>
 3 using namespace std;
 4
 5 int a[10000010],n,A,B,C;
 6 int main(){
 7     scanf("%d%d%d%d%d",&n,&A,&B,&C,&a[1]);
 8     for(int i=2;i<=n;i++)a[i]=((long long)a[i-1] * A + B)%100000001;
 9     for(int i=1;i<=n;i++)a[i]=a[i]%C+1; double ans=0;
10     for(int i=1;i<=n;i++)ans+=(1/(double)max(a[i],a[i%n+1]));
11     printf("%.3lf",ans);
12 }

20160320