摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4762题目大意:一个圆形蛋糕,现在要分成M个相同的扇形,有n个草莓,求n个草莓都在同一个扇形上的概率。算法思路:n个草莓在圆形上有一个最左边的,为了好理解,先把假设草莓有1-n的不同编号。 现在从n个草莓中选出一个编号A的放在最左边(这个最左边可以随便放),得到C(n,1)*1.然后把其余的n-1草莓不分先后的放在A的右边角大小为(360)/m的扇形区域内就可以了。 所以概率为 n/(m^(n-1));由于20^20超 long long了,所以要用高精度。而且要约分。代码:#include#inc 阅读全文
posted @ 2013-09-28 21:51 等待最好的两个人 阅读(403) 评论(0) 推荐(0) 编辑