问题 T: 牡牛和牝牛 - ZUFEOJ

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：18 通过：13

返回比赛提交提交记录

约翰要带 $N$ 只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛。牛们要站成一排，但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有 $K$ 只牝牛。

请计算一共有多少种排队的方法，所有牡牛可以看成是相同的，所有牝牛也一样，答案对 $5000011$ 取模。

一行，输入两个整数

N

和

K

。
对于全部数据，

1 \leq N \leq 1 0^{5}, 0 \leq K < N

。

一个整数，表示排队的方法数。

4 2

数学基础组合数学 dp 动态规划组合计数 acwing