bzoj2134 单选错位 递推

       由于一题只会对下一题产生影响且相互独立，可以考虑求出一道有a个选项的题写到有b个选项的题时的期望得分。

       如果a>b，那么有b/a的概率选项在1...b之间，这是又有1/b的概率正确，因此期望为1/a；否则可以类似得到期望为1/b。因此期望就是1/max(a,b)。

       然后就是10行题了23333。（不算头文件）

AC代码如下：

#include<cstdio>
#include<iostream>
#define ll long long
using namespace std;

int main(){
	int n,a,b,c,x,y,sta; double ans=0;
	scanf("%d%d%d%d%d",&n,&a,&b,&c,&x); y=sta=x;
	while (--n){
		x=((ll)x*a+b)%100000001;
		ans+=1.0/max(x%c+1,y%c+1); y=x;
	}
	printf("%.3f\n",ans+1.0/max(sta%c+1,x%c+1));
	return 0;
}

by lych

2016.3.10