CSES2415 函数图分布
#CS2415. 函数图分布
函数图分布
题目背景
翻译自 CSES-2415 题。
题目描述
一个函数图是一个有向图，其中每个节点的出度为 1。例如，以下是一个包含 9 个节点并具有 2 个组件的函数图：
给定一个整数 n，你的任务是计算对于每个 k=1,2,…,nk = 1, 2, \dots, nk=1,2,…,n，包含 n 个节点且具有 k 个组件的函数图的数量。
输入格式
唯一的一行输入包含一个整数 n，表示节点的数量。
输出格式
输出 n 行：对于每个 k=1,2,…,nk = 1, 2, \dots, nk=1,2,…,n，输出具有 n 个节点且具有 k 个组件的函数图的数量，结果需要对 109+710^9 + 7109+7 取模。
样例
3
17
9
1
说明/提示