分数: 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.