← 返回题目

题库练习 [ABC132D] Blue and Red Balls

← 上一题下一题 →

A7639 | $[ABC132D] Blue and Red Balls$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

有 $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

C++ 编辑器

输入

输出