当前没有测试数据。

Ex - 差相邻

分数：$600$ 分

题目描述

一个正整数序列，如果相邻的两个元素不相等，则称为 精彩 序列。

求所有元素和为 $N$ 的精彩序列的长度之和，结果对 $998244353$ 取模。

约束条件

• $1 \le N \le 2 \times 10^5$
• 输入中的所有值都为整数。

输入

从标准输入中以以下格式给出输入：

$N$

输出

输出答案。

4

8

共有四个元素和为 $4$ 的精彩序列：$(4),(1,3),(3,1),(1,2,1)$。 因此，答案是它们长度的总和：$1+2+2+3=8$。

$(2,2)$ 和 $(1,1,2)$，虽然它们的和也是 $4$，但是因为它们的第一个和第二个元素相等，所以不符合要求。

297

475867236

123456

771773807