AT_abc132_d.[ABC132D] Blue and Red Balls

普及+/提高

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

KK 个蓝球和 NKN-K 个红球。同一颜色的球是完全相同的。Snuke 和 Takahashi 在玩这些球。

首先,Snuke 将把 NN 个球从左到右排成一排。

然后,Takahashi 将收走 KK 个蓝球。在一次操作中,他可以收走连续的一个区间的蓝球。他将以最少的操作数收走所有蓝球。

Snuke 有多少种排列这 NN 个球的方法,使得 Takahashi 恰好操作 ii 次才能收走所有的 KK 个蓝球?对于每个 ii1iK1\le i\le K)计算排列数对 109+710^9+7 取模的结果。


输入格式

N KN\ K

输出格式

输出 KK 行。第 ii 行(1iK1\le i\le K)表示有多少种排列这 NN 个球的方法,使得 Takahashi 恰好操作 ii 次才能收走所有的 KK 个蓝球,对 109+710^9+7 取模。

输入输出样例

  • 输入#1

    5 3

    输出#1

    3
    6
    1
  • 输入#2

    2000 3

    输出#2

    1998
    3990006
    327341989

说明/提示

样例解释 1

有三种方法来排列球,使得 Takahashi 恰好操作 11 次:(B,B,B,R,R)(B, B, B, R, R)(R,B,B,B,R)(R, B, B, B, R)(R,R,B,B,B)(R, R, B, B, B)。(RRBB 分别代表红色和蓝色)。

有六种方法来排列球,使得 Takahashi 恰好操作 22 次:(B,B,R,B,R)(B, B, R, B, R)(B,B,R,R,B)(B, B, R, R, B)(R,B,B,R,B)(R, B, B, R, B)(R,B,B,R,B)(R, B, B, R, B)(B,R,B,B,R)(B, R, B, B, R),和 (B,R,R,B,B)(B, R, R, B, B)

有一种方法来排列球,使得 Takahashi 恰好操作 33 次:(B,R,B,R,B)(B, R, B, R, B)

样例解释 2

务必输出对 109+710^9+7 取模后的排列数。

数据范围与约定

保证 1KN20001\le K\le N\le2000

首页