AT_abc132_d [ABC132D] Blue and Red Balls
题目描述
有 $K$ 个蓝球和 $N-K$ 个红球。同一颜色的球是完全相同的。Snuke 和 Takahashi 在玩这些球。
首先,Snuke 将把 $N$ 个球从左到右排成一排。
然后,Takahashi 将收走 $K$ 个蓝球。在一次操作中,他可以收走连续的一个区间的蓝球。他将以最少的操作数收走所有蓝球。
Snuke 有多少种排列这 $N$ 个球的方法,使得 Takahashi 恰好操作 $i$ 次才能收走所有的 $K$ 个蓝球?对于每个 $i$($1\le i\le K$)计算排列数对 $10^9+7$ 取模的结果。
------------
输入格式
$N\ K$
------------
输出格式
输出 $K$ 行。第 $i$ 行($1\le i\le K$)表示有多少种排列这 $N$ 个球的方法,使得 Takahashi 恰好操作 $i$ 次才能收走所有的 $K$ 个蓝球,对 $10^9+7$ 取模。
------------
说明/提示
#### 样例解释 1
有三种方法来排列球,使得 Takahashi 恰好操作 $1$ 次:$(B, B, B, R, R)$,$(R, B, B, B, R)$ 和 $(R, R, B, B, B)$。($R$ 和 $B$ 分别代表红色和蓝色)。
有六种方法来排列球,使得 Takahashi 恰好操作 $2$ 次:$(B, B, R, B, R)$,$(B, B, R, R, B)$,$(R, B, B, R, B)$,$(R, B, B, R, B)$,$(B, R, B, B, R)$,和 $(B, R, R, B, B)$。
有一种方法来排列球,使得 Takahashi 恰好操作 $3$ 次:$(B, R, B, R, B)$。
#### 样例解释 2
务必输出对 $10^9+7$ 取模后的排列数。
### 数据范围与约定
保证 $1\le K\le N\le2000$。