HDU-5894-hannnnah_j’s Biological Test(组合数取模)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5894题意:m个无差别的人坐n个座位的环,要求两人间隔之间空座不小于k,问有多少种坐法。题解:第一个人选择一个位子坐好,然后减去必须空出来的n-m*k个位子,那么剩下的人有C(n-m*k-1,m-1)种方法选择座位,则n*C(n-m*k-1,m-1),m个人无差别则最后除以m;所以:an