[ABC132D] Blue and Red Balls

北单实体店微信:LYZZ336688 2024-04-26 10:38

### 题目描述有 $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$ 的排列数。

蓝球_双色球蓝球走势图_校园蓝球风云

下一篇: 足球是良医:起源、发展与应用
上一篇: U23亚洲杯:日本U23vs韩国U23!三个中卫伤了俩,韩国要丢多少个
相关文章
返回顶部小火箭