HDU-5810-Balls and Boxes-数学推导(找规律)

来源:互联网 发布:淘宝装修全套教程 编辑:程序博客网 时间:2024/05/16 19:10

题意: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;}


0 0
原创粉丝点击