ZSQ

新的一天,新的不会

HDU 5810 Balls and Boxes(概率)

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;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/V5ZSQ/article/details/52371962
个人分类: HDU 杂题
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

HDU 5810 Balls and Boxes(概率)

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭