hdu_5810_Balls and Boxes(打表推公式)

题目链接：hdu_5810_Balls and Boxes

题意：

如题，让你求那个公式的期望

题解：

打表找规律，然后推公式。这项技能必须得学会

#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    long long n,m,g;
    while(~scanf("%I64d%I64d",&n,&m)&&n+m)
    {
        n=n*(m-1);
        m=m*m;
        g=__gcd(n,m);
        printf("%I64d/%I64d
",n/g,m/g);
    }
}