测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A7639. [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
5 3
输出 #1
3
6
1
输入 #2
2000 3
输出 #2
1998
3990006
327341989

说明/提示

#### 样例解释 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$。
上一题 去做题 下一题