← 返回题目列表

AtCoder · abc132_d

D. 蓝色和红色球

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

有 K 蓝色球和 N-K 红球。相同颜色的球无法区分。 Snuke 和 Takahashi 正在玩这些球。

首先,Snuke 将安排 N 球从左到右排成一排。

然后,高桥将仅收集 K 蓝色球。他可以一步一步收集任意数量的连续蓝色球。他将以尽可能少的步数收集所有蓝色球。

Snuke有多少种排列方式 N 球排成一排,以便高桥正好需要 i 移动以收集所有蓝色球?计算这个数字的模 10^9+7 对于每个 i 这样 1 \leq i \leq K.

约束

  • 1 \leq K \leq N \leq 2000

输入

输入由标准输入按以下格式给出:

N K

输出

打印 K 行。的 i- 第行 (1 \leq i \leq K)应包含排列方式的数量 N 球,这样高桥就需要 i 移动以收集所有蓝色球,取模 10^9+7.


示例输入 1

5 3

示例输出 1

3
6
1

有三种方法可以排列球,以便高桥只需要一步:(B,B,B,R,R),(R,B,B,B,R)和(R,R,B,B,B)。 (R和B分别代表红色和蓝色)。

有六种排列球的方法,这样高桥就需要两次移动:(B,B,R,B,R),(B,B,R,R,B),(R,B,B,R,B),(R,B,R,B,B),(B,R,B,B,R)和(B,R,R,B,B)。

有一种方法可以安排球,这样高桥就需要三步棋:(B,R,B,R,B)。


示例输入 2

2000 3

示例输出 2

1998
3990006
327341989

请务必打印排列数模数 10^9+7.