AT_abc297_h [ABC297Ex] Diff Adjacent
题目描述
我们将所有相邻的 $2$ 项都不相同的正整数序列定义为**“素晴らしい整数列”**。
请你求出所有元素之和为 $N$ 的“素晴らしい整数列”的长度总和,并对 $998244353$ 取模。
输入格式
输入为一行,包含一个整数 $N$。
输出格式
输出答案。
说明/提示
## 限制条件
- $1 \leq N \leq 2 \times 10^5$
- 输入保证为整数
## 样例解释 1
元素之和为 $4$ 的“素晴らしい整数列”有 $(4)$、$(1,3)$、$(3,1)$、$(1,2,1)$ 共 $4$ 个。因此,这些序列长度的总和为 $1+2+2+3=8$。$(2,2)$ 和 $(1,1,2)$ 虽然元素之和为 $4$,但它们的第 $1$ 项和第 $2$ 项相等,不满足条件。
由 ChatGPT 4.1 翻译