hdu 5810 Balls and Boxes 推公式 ( 多校）

題目：http://acm.hdu.edu.cn/showproblem.php?pid=5810
題意：

n個球放到m個盒子中，因此總共有n^m中方法，每種出現機率相等，而後求下面這個公式的指望。

分析：

我作這題的時候先寫了幾個樣例，而後就須要造公式了QAQ，形式確定是n^2/m^2！
正解：

typedef long long ll;

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

int main()
{
    ll n,m;
    while(~scanf("%lld%lld",&n,&m)&&(n+m)){
        ll a=(m-1)*n;
        ll b=m*m;
        cout<<a/gcd(a,b)<<'/'<<b/gcd(a,b)<<endl;
    }
    return 0;
}