Balls and Boxes
来源:互联网 发布:千牛mac版什么时候有 编辑:程序博客网 时间:2024/05/16 15:08
Balls and Boxes
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 213 Accepted Submission(s): 157
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/2规律题:(m-1)*n/(m*m);#include<stdio.h>long long int gcd(long long int a,long long int b){ if(b==0) return a; else return gcd(b,a%b);}int main(){ long long int n,m; while(scanf("%lld%lld",&n,&m)!=-1) { if(n==0&&m==0) break; long long int sum=(m-1)*n; long long int ni=m*m; long long int we=gcd(sum,ni); sum=sum/we; ni=ni/we; printf("%lld/%lld\n",sum,ni); }}HintIn the second sample, there are four possible outcomes, two outcomes with V = 0 and two outcomes with V = 1.
0 0
- Balls and Boxes
- Boxes and Balls
- HDU5810 Balls and Boxes
- HDU5810-Balls and Boxes
- 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
- 【HDU5810】Balls and Boxes(数学题)
- hdu 5810 Balls and Boxes
- UVALive-7500-Boxes and Balls
- hdu 5810 Balls and Boxes (数学)
- hdu5810 Balls and Boxes(数学)
- HDU 5810 Balls and Boxes(概率)
- HHU Boxes and Balls(找规律)
- UVALive 7500 Boxes and Balls (二分)
- run.do文件模板
- Java学习资料汇总
- PHP CURL
- 架构漫谈(四):如何做好架构之架构切分
- 记录spring集成mongodb
- Balls and Boxes
- 视图控制器生命周期(ViewController Lifecycle)
- Android下拉刷新控件SwipeRefreshLayout源码浅析
- 【Aizu 0189 签到题】
- POJ 1474 Video Surveillance
- 部署ganglia3.7
- oracle日志文件位置
- LCS小模板
- 基于内容和主题的个性化新闻推荐系统设计需求分析[转载]