华企网站建设,杭州电商公司排名,网站正在建设中a _手机版,泸县手机网站建设正题 题目大意 nnn道题#xff0c;第iii道aia_iai个选项#xff0c;选择每个选项的概率第相等的。但是每个选择都会填到后一道题。求对的期望题数。 解题思路
考虑若前面一道题有xxx个选项#xff0c;后一道有yyy个选项#xff0c;那么其实就是求一个在1∼x1\sim x1∼x随…正题 题目大意
nnn道题第iii道aia_iai个选项选择每个选项的概率第相等的。但是每个选择都会填到后一道题。求对的期望题数。 解题思路
考虑若前面一道题有xxx个选项后一道有yyy个选项那么其实就是求一个在1∼x1\sim x1∼x随机选择一个在1∼y1\sim y1∼y随机选择求相等概率。然后总共会有x∗yx*yx∗y种可能然后又min(x,y)min(x,y)min(x,y)种正确情况。那么这个正确概率就是 min(x,y)x∗y\frac{min(x,y)}{x*y}x∗ymin(x,y) codecodecode
#includecstdio
#includealgorithm
using namespace std;
int n,A,B,C,a[10000010];
double ans;
int main()
{scanf(%d%d%d%d%d,n,A,B,C,a1);for(int i2;in;i)a[i]((long long)a[i-1]*AB)%100000001;for(int i1;in;i)a[i]a[i]%C1;a[n1]a[1];for(int i1;in;i)ans(double)min(a[i],a[i1])/a[i]/a[i1];printf(%.3lf,ans);
}
