码迷,mamicode.com
首页 > 其他好文 > 详细

hdu_5810_Balls and Boxes(打表推公式)

时间:2016-08-09 18:48:28      阅读:210      评论:0      收藏:0      [点我收藏+]

标签:

题目链接:hdu_5810_Balls and Boxes

题意:

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

题解:

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

技术分享
 1 #include<cstdio>
 2 #include<algorithm>
 3 using namespace std;
 4 int main()
 5 {
 6     long long n,m,g;
 7     while(~scanf("%I64d%I64d",&n,&m)&&n+m)
 8     {
 9         n=n*(m-1);
10         m=m*m;
11         g=__gcd(n,m);
12         printf("%I64d/%I64d\n",n/g,m/g);
13     }
14 }
View Code

 

hdu_5810_Balls and Boxes(打表推公式)

标签:

原文地址:http://www.cnblogs.com/bin-gege/p/5754222.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!