关闭

HDU 5810 Balls and Boxes(概率)

116人阅读 评论(0) 收藏 举报
分类:

Description
把n个小球等概率扔m个盒子中,Xi表示第i个盒子中球的个数,求E(V),其中这里写图片描述
Input
多组用例,每组用例包括两个整数n和m,以0 0结束输入(1<=n,m<=10^9)
Output
对于每组用例,输出E(V)(输出最简分数形式)
Sample Input
2 1
2 2
0 0
Sample Output
0/1
1/2
Solution
这里写图片描述
Code

#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b)
{
    return b?gcd(b,a%b):a;
} 
ll n,m;
int main()
{
    while(~scanf("%I64d%I64d",&n,&m),n||m)
    {
        ll a=n*(m-1),b=m*m;
        ll g=gcd(a,b);
        a/=g,b/=g;
        printf("%I64d/%I64d\n",a,b); 
    }
    return 0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:397431次
    • 积分:20245
    • 等级:
    • 排名:第427名
    • 原创:1692篇
    • 转载:0篇
    • 译文:0篇
    • 评论:64条
    最新评论