2016 Multi-University Training Contest 7 1002 Balls and Boxes (数学)

题意

一堆球，放到一堆盒子中，每个球到每个盒子的概率是一致的，求每个盒子中球数量的方差。

思路

二项分布求方差，直接上公式就好了。

D(x)=n∗p∗(1−p)

代码

#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){    ll n,m;    while(~scanf("%I64d %I64d",&n,&m)&& n) {        ll a = n * (m-1);        ll b = m * m;        ll gc = __gcd(a,b);        printf("%I64d/%I64d\n",a/gc,b/gc);    }    return 0;}