题意: m个人要考试,老师将他们安排在一张有n把椅子的圆桌上,任意两人之间至少隔着k把椅子,问方案数
思路:
1.
2.固定第一个人的位置,这样固定的方法就有
3.剩下的椅子要放在任意两人之间,这样就是一个经典模型:小球不区分,盒子区分,盒子可为空.即
4.固定第一人的方法有
5.显然这是个大组合数,Lucas定理套一下,
注意:需要特判
代码链接:https://github.com/PhyCoe/ACM-Training/blob/master/Code/hdu5894.cpp
题意: m个人要考试,老师将他们安排在一张有n把椅子的圆桌上,任意两人之间至少隔着k把椅子,问方案数
思路:
1.
2.固定第一个人的位置,这样固定的方法就有
3.剩下的椅子要放在任意两人之间,这样就是一个经典模型:小球不区分,盒子区分,盒子可为空.即
4.固定第一人的方法有
注意:需要特判
代码链接:https://github.com/PhyCoe/ACM-Training/blob/master/Code/hdu5894.cpp