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;
}