数学 ( 排列组合 )——HDU 5194

• 题目链接：
  http://acm.hdu.edu.cn/showproblem.php?pid=5194

• 分析：
  给出n个黑球，和m个白球，随机取球，求上一次拿出白球，这一次拿出黑球的次数的期望。

• 题解：
  这是一道非常简单的二项分布，我们可以计算出在i位置出现白球后再i+1位置出现黑球的概率为$\frac{m}{m+n}×\frac{n}{m+n-1}$，每组数据可能有$m+n-1$次情况，所以$E = n × p$计算除结果

• AC代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int gcd(int a,int b)
{
    return b==0 ? a : gcd(b, a%b);
}

int m,n;

int main()
{
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        int a = m+n;
        int b = m*n;
        int c = gcd(a,b);
        printf("%d/%d\n",b/c,a/c); 
    }
    return 0;
}