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

 

20160320