← 返回题目列表

Codeforces · 1516/E

E. 婴儿 Ehab 玩排列

中文机器翻译题面 查看原题

这一次,宝宝 Ehab 将玩排列游戏。他将 $$$n$$$ 立方体排成一排,上面写着从 $$$1$$$ 到 $$$n$$$ 的数字。他将执行 $$$j$$$ 操作。在每次操作中,他都会拿起 $$$2$$$ 立方体并交换它们的位置。

他想知道:最后我可以有多少个不同的立方体序列?由于 Baby Ehab 是一个脾气暴躁的人,他不知道自己会进行多少次手术,因此他希望得到 $$$1$$$ 和 $$$k$$$ 之间每一个可能的 $$$j$$$ 的答案。

输入

唯一一行包含 $$$2$$$ 整数 $$$n$$$ 和 $$$k$$$ ($$$2 \le n \le 10^9$$$, $$$1 \le k \le 200$$$) - Baby Ehab 拥有的立方体数量,以及语句中的参数 $$$k$$$。

输出

打印 $$$k$$$ 空格分隔的整数。其中第 $$$i$$$ 是如果您精确执行 $$$i$$$ 操作,最终可能得到的序列数。由于该数字可能非常大,因此打印除以 $$$10^9+7$$$ 后的余数。

示例

输入 #1

2 3

输出 #1

1 1 1

输入 #2

3 2

输出 #2

3 3

输入 #3

4 2

输出 #3

6 12

注意

在第二个例子中,在 $$$1$$$ 交换后他可以获得 $$$3$$$ 序列,因为他可以交换 $$$3$$$ 立方体对。此外,在 $$$2$$$ 交换后他可以获得 $$$3$$$ 序列:

- $$$[1,2,3]$$$,
- $$$[3,1,2]$$$,
- $$$[2,3,1]$$$.