比赛地址:
http://acm.hdu.edu.cn/contests/contest_show.php?cid=724

1003.hannnnah_j’s Biological Test

题目大意:

圆环上有N个不同的椅子, 要让M个相同的人坐在上面, 并保证每两个人之间至少隔着K个空位, 求方案数 (模1e9+7)

0 < M < N <1e6, 0 < K < 1000.