分数: 4 点
问题陈述
简单的数数 已连接 无向图 N 顶点标记 1 通过 N.
输出结果模 998244353.
约束
- 1 \leq N \leq 2.5 \times 10^5
- N 是一个整数
输入
输入由标准输入给出,格式如下:
N
输出
打印答案。
示例输入 1
3
示例输出 1
4
对于 N=3,简单连通无向图为:
- 3 图表 2 边缘,
- 1 图表 3 边缘,
总共 4.
示例输入 2
123456
示例输出 2
317059543
分数: 4 点
简单的数数 已连接 无向图 N 顶点标记 1 通过 N.
输出结果模 998244353.
输入由标准输入给出,格式如下:
N
打印答案。
3
4
对于 N=3,简单连通无向图为:
总共 4.
123456
317059543