题意:n个球,放到m个盒子里,问每个盒子球个数的方差的均值。
思路:题解给出了神奇的数学推导,其实打张表很容发现规律
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n,m;
while(scanf("%lld%lld",&n,&m)&&(n+m)!=0) {
long long x=n*(m-1);
long long y=m*m;
long long tt=__gcd(x,y);
if(tt==0) {
printf("0/1\n");
}
else {
printf("%lld/%lld\n",x/tt,y/tt);
}
}
return 0;
}