#P7364. 有标号二分图计数

    ID: 6259 远端评测题 2000ms 512MiB 尝试: 0 已通过: 0 难度: 6 上传者: 标签>O2优化快速傅里叶变换,FFT快速数论变换 NTT生成函数

有标号二分图计数

题目描述

nn 个点的有标号二分图数目。对每个 1n1051\le n\le 10^5 求出答案。

998244353998244353 取模。

输入格式

没有输入。

输出格式

10510^5 行,第 ii 行是 ii 个点的有标号二分图数目对 998244353998244353 取模后的值。

没有输入。
答案的前八行:
1
2
7
41
376
5177
103237
2922446