题意：
试卷上n道选择题，每道分别有ai个选项。某人全做对了，但第i道题的答案写在了第i+1道题的位置，第n道题答案写在第1题的位置。求期望能对几道。n≤10000000
题解：
水题，然而我不会。第i题与第i+1题答案一样的概率是1/max(aiai+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
原文：http://www.cnblogs.com/YuanZiming/p/5656779.html