HDU5894-hannnnah_j’s Biological Test(组合数学+Lucas定理)
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5894思路首先去掉这m个人,还剩下n - m,相当于把n - m拆分成m个不小于k的数,我们可以考虑将每个数减去k - 1, 这样就转化成了将n - mk拆分成m个正数,即C(n - mk - 1, m - 1),因为是圆桌,因此乘以n,又因为每种方案实际上计算了m次,因此再除以m即可
1. 最终答案:n
原创
2016-09-19 13:53:58 ·
862 阅读 ·
0 评论