HDU_5810_数学,概率,方差

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

大意：将n个球往m个盒子中投，每个球被投入每个盒子的概率相等，求方差。

 

看题解说，这是二项分布（二项分布即重复n次独立的伯努利试验。在每次试验中只有两种可能的结果，而且两种结果发生与否互相对立，并且相互独立，与其它各次试验结果无关，事件发生与否的概率在每一次独立试验中都保持不变，则这一系列试验总称为n重伯努利实验，当试验次数为1时，二项分布服从0-1分布。），E(X)=np,D(X)=np(1-p).

 

#include<iostream>
#include<cstring>
#include<queue>
#include<cstdio>
#include<map>
#include<algorithm>
using namespace std;
#define LL long long


int main()
{
    LL n,m;
    while(scanf("%I64d%I64d",&n,&m)!=EOF&&n+m)
    {
        LL a=n*(m-1);
        LL b=m*m;
        LL tmp=__gcd(a,b);
        printf("%I64d/%I64d\n",a/tmp,b/tmp);
    }
    return 0;
}