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

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

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

• 题解：
  这是一道非常简单的二项分布，我们可以计算出在i位置出现白球后再i+1位置出现黑球的概率为mm+n×nm+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;}