題意: 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