#P7364. 有标号二分图计数

    ID: 6468 Type: RemoteJudge 2000ms 512MiB Tried: 0 Accepted: 0 Difficulty: 7 Uploaded By: Tags>O2优化生成函数,GF快速傅里叶变换 FFT快速数论变换 NTT

有标号二分图计数

题目描述

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

998244353998244353 取模。

输入格式

没有输入。

输出格式

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

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