HDU 5810 Balls and Boxes（概率）

Description
把n个小球等概率扔m个盒子中，Xi表示第i个盒子中球的个数，求E(V)，其中
Input
多组用例，每组用例包括两个整数n和m，以0 0结束输入(1<=n,m<=10^9)
Output
对于每组用例，输出E(V)（输出最简分数形式）
Sample Input
2 1
2 2
0 0
Sample Output
0/1
1/2
Solution

Code

#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b)
{
    return b?gcd(b,a%b):a;
} 
ll n,m;
int main()
{
    while(~scanf("%I64d%I64d",&n,&m),n||m)
    {
        ll a=n*(m-1),b=m*m;
        ll g=gcd(a,b);
        a/=g,b/=g;
        printf("%I64d/%I64d\n",a,b); 
    }
    return 0;
}