当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

5810:Balls and Boxes

题目描述
Mr. Chopsticks is interested in random phenomena, and he conducts an experiment to study randomness. In the experiment, he throws n balls into m boxes in such a manner that each ball has equal probability of going to each boxes. After the experiment, he calculated the statistical variance V as
$$V=\frac{\sum_{i=1}^{m}(X_{i}-\bar X)^{2}}{m}$$
where $X_{i}$ is the number of balls in the ith box, and $\bar X$ is the average number of balls in a box.
Your task is to find out the expected value of V.
输入解释
The input contains multiple test cases. Each case contains two integers n and m (1 <= n, m <= 1000 000 000) in a line.
The input is terminated by n = m = 0.
输出解释
For each case, output the result as A/B in a line, where A/B should be an irreducible fraction. Let B=1 if the result is an integer.
输入样例
2 1
2 2
0 0
输出样例
0/1
1/2

提示
In the second sample, there are four possible outcomes, two outcomes with V = 0 and two outcomes with V = 1.
来自杭电HDUOJ的附加信息
Author SYSU
Recommend wange2014

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-5810

最后修改于 2020-10-25T23:25:50+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
2000/1000MS(Java/Others) 65536/65536K(Java/Others)