题目大意：给定一张n道选择题的试卷，所有答案都是正确的，但是第i个题的答案被答到了第i%n+1个位置上，求期望得分
第i道题的答案被填到了第i%n+1个位置上 期望得分是1/max(a[x],a[i%n+1])
然后就水了233
#include#include #include #define M 10001000 #include using namespace std; int n,A,B,C; int a[M]; double ans; int main() { int i; scanf("%d%d%d%d%d",&n,&A,&B,&C,a+1); for(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; for(i=1;i<=n;i++) ans+=1.0/max(a[i],a[i%n+1]); printf("%.3lf\n",ans); return 0; }