← 返回题目列表

AtCoder · fps_24_m

M. 连接图

中文机器翻译题面 查看原题

分数: 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