HDU5810（概率）

分析：

相当于扔一个球到m个盒子，重复n次。
直接套二项分布公式就出来了：

样本方差的期望 = 总体方差
期望公式： np
方差公式： np(1-p) 

此处p = 1/m;

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll n,m;
    while(scanf("%lld%lld",&n,&m)!=EOF)
    {
        if(n==0&&m==0)
            break;
        ll up=n*
        (m-1);
        ll down=m*m;
        ll gcd=__gcd(up,down);
        printf("%lld/%lld\n",up/gcd,down/gcd);
    }
    return 0;
}

题意：n个球丢到m个盒子里，

求方差 。V=∑mi=1(Xi−X¯)2m

也就是标着