1918: 黑白配

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:12 解决:3

题目描述

MasterLuo手上P个小球,其中有T个黑球和S个白球(P=T+S),他每次随机(等概率)选择其中V(V≤P)个球改变它们的颜色(即黑球变白球或白球变黑球),问N次后黑白球个数的期望值各是多少?

输入

一个数C表示测试用例,1≤C≤100 每个用例第一行三个数:T,S,N,1≤T≤100000 1≤S≤100000 1≤N≤100000 再一行N个数,表示选择的V

输出

输出C行,每行为黑球个数的期望与白球个数的期望,用空格隔开。小数点后保留6位小数。

样例输入 复制

1
5 5 1
2

样例输出 复制

5.000000 5.000000

来源/分类