解题思路
- 当 a i < a i + 1 a_i<a_{i+1} ai<ai+1时 第i题与第i + 1题答案相同概率为 1 a i + 1 \frac{1}{a_{i+1}} ai+11
- 当 a i = a i + 1 a_i=a_{i+1} ai=ai+1 时 第i题与第i + 1题答案相同概率为 1 a i + 1 或 1 a i \frac{1}{a_{i+1}} 或 \frac{1}{a_i} ai+11或ai1
- 当 a i > a i + 1 a_i>a_{i+1} ai>ai+1 时 第i ii题与第i + 1 题答案相同概率为 1 a i \frac{1}{a_{i}} ai1
PS:注意然别处理1 和n就好
代码
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cstring>
#include<cmath>
#include<map>
#include<queue>
#define ll long long
#define ldb long double
using namespace std;
int n,A,B,C,a[10000010];
ldb ans,p[10000010];
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[n],a[1]);
for(int i=2;i<=n;i++)
ans+=1.0/(double)max(a[i-1],a[i]);
printf("%.3Lf",ans);
}