P1297 [国家集训队]单选错位

题目

题目

思路

就这绿题？建议降黄
设$an{s}_i$为答对i题的期望，$p_i$为答对i题的概率。
那么最后的答案$Ans$即为${\sum }_{i=1}^n{p}_i$。
推导过程：$Ans={\sum }_{i=1}^{n}an{s}_i={\sum }_{i=1}^n{p}_i$
code：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring> 
using namespace std;
int n,A,B,C;
int a[10000007];
double ans;
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;
	ans+=1.0/(double)max(a[1],a[n]);
	for (int i=2;i<=n;i++) ans+=1.0/(double)max(a[i],a[i-1]);
	printf("%.3lf",ans);
	return 0;
}