点双连通图计数 - Problem Detail - HFOJ

ID: 4812

Type: RemoteJudge

4000ms

500MiB

Difficulty: 7

Uploaded By:

Tags>

数学

O2优化

组合数学

生成函数,GF

快速傅里叶变换 FFT

快速数论变换 NTT

题目描述

求 $n$ 个点的有标号点双连通图（简单无向图，整个图是一个点双连通分量）的个数，答案对 $998244353$ 取模。

输入格式

共五行，每行一个整数 $n$ ，表示一次询问。

输出格式

共五行，每行一个整数，表示一次询问的答案。

Sample Input 1

Sample Output 1

提示

$1 \le n \le 10^5$ 。