7277. 函数图分布 (Functional Graph Distribution)
时间限制：1000 MS 内存限制：256 MB
题目描述
时间限制：1.00 s 空间限制：512 MB ## 题目描述 函数图（Functional Graph）是一个每个节点的出度均为 $1$ 的有向图。 给定 $n$，你的任务是对于每个 $k=1 \dots n$，计算拥有 $n$ 个节点且恰好包含 $k$ 个连通分量的函数图数量。 ## 输入格式 仅一行，包含一个整数 $n$：节点的数量。 ## 输出格式 输出 $n$ 行：对于每个 $k=1 \dots n$，输出对应的函数图数量对 $10^9+7$ 取模后的结果。 ## 输入输出样例 ### 输入 #1 ```text 3 ``` ### 输出 #1 ```text 17 9 1 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 5000$