← 返回题目

题库练习毛毛虫计数

← 上一题下一题 →

A5966 | $毛毛虫计数$

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

hsezoi 巨佬 olinr 喜欢 van 毛毛虫，他定义毛毛虫是一棵树，满足树上存在一条树链，使得树上所有点到这条树链的距离最多为 $1$。给定 $n$ 。现在请你求出 $n$ 个点、有标号的毛毛虫的数量。答案对 $998244353$ 取模。

输入格式

输入只有一行一个整数 $n$ 。

输出格式

输出一行，表示答案。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出