Collecting Numbers Distribution

题目描述

给出一个数组，该数组恰好包含了 1 $\dots$ n 之间的每个数各一次。你按照从 1 到 n 的递增顺序收集这些数。在每一轮中，你从左到右遍历数组，并尽可能多地收集连续的数，起始于当前尚未收集的最小数。\n你的任务是确定，对于每个 k=1,2,$\dots$,n，有恰好需要 k 轮来收集完所有数的数组个数。

输入格式

唯一一行包含一个整数 n。

输出格式

输出 n 个数：对于每个 k=1,2,$\dots$,n，答案对 $10^9+7$ 取模。

3

1
4
1

提示

$1 \le n \le 5000$ 样例解释：数组为 [1,2,3]（1 轮），[1,3,2]（2 轮），[2,1,3]（2 轮），[2,3,1]（2 轮），[3,1,2]（2 轮），和 [3,2,1]（3 轮）。

标签: CSES3157|计数问题

来源

CSES3157|计数问题