HDU5810-Balls and Boxes
来源:互联网 发布:金蝶软件财务报表 编辑:程序博客网 时间:2024/05/16 15:24
Balls and Boxes
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 868 Accepted Submission(s): 556
Problem Description
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=∑mi=1(Xi−X¯)2m
whereXi is the number of balls in the ith box, and X¯ is the average number of balls in a box.
Your task is to find out the expected value of V.
where
Your task is to find out the expected value of V.
Input
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.
The input is terminated by n = m = 0.
Output
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.
Sample Input
2 12 20 0
Sample Output
0/11/2HintIn the second sample, there are four possible outcomes, two outcomes with V = 0 and two outcomes with V = 1.
Author
SYSU
Source
2016 Multi-University Training Contest 7
题意:n个球,放到m个盒子里,问每个盒子球个数的方差的均值
解题思路:打表找规律后发现ans = n*(m-1) / m^2
#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>#include <cmath>#include <map>#include <cmath>#include <set>#include <stack>#include <queue>#include <vector>#include <bitset>#include <functional>using namespace std;#define LL long longconst int INF = 0x3f3f3f3f;LL n,m;LL gcd(LL x,LL y){ return x?gcd(y%x,x):y;}int main(){ while(~scanf("%lld%lld",&n,&m)&&(n+m)) { if(m==1) {printf("0/1\n");continue;} n=(m-1)*n; m=m*m; printf("%lld/%lld\n",n/gcd(n,m),m/gcd(n,m)); } return 0;}
阅读全文
0 0
- HDU5810 Balls and Boxes
- HDU5810-Balls and Boxes
- 【HDU5810】Balls and Boxes(数学题)
- hdu5810 Balls and Boxes(数学)
- hdu5810——Balls and Boxes(数学推导)
- HDU5810(2016多校第七场)——Balls and Boxes(组合数学,概率)
- Balls and Boxes
- Boxes and Balls
- Balls and Boxes CodeForces
- Boxes and Balls UVALive
- Boxes And Balls CodeForces
- Boxes and Balls UVALive
- UVALive 7500 Boxes and Balls
- HDU 5810 Balls and Boxes
- hdu 5810 Balls and Boxes
- UVALive-7500-Boxes and Balls
- hdu 5810 Balls and Boxes (数学)
- HDU 5810 Balls and Boxes(概率)
- spring的@Transactional注解详细用法
- GFOJ686 序列操作(分段DP,未高精)
- 归并排序
- substring-with-concatenation-of-all-words
- 观察者模式
- HDU5810-Balls and Boxes
- php获取目录下所有文件及目录(多种方法)
- Mybatis有关于参数的传递
- 爬虫小记(一)
- 文件,目录相关操作
- HDU 1166 敌兵布阵(基础线段树~)
- css中display的inline、block、inline-block
- tomcat安全配置和mysql安全配置
- LeetCode 17. Letter Combinations of a Phone Number