AT_abc297_h.[ABC297Ex] Diff Adjacent

NOI/NOI+/CTSC

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

我们将所有相邻的 $2$ 项都不相同的正整数序列定义为**“素晴らしい整数列”**。

请你求出所有元素之和为 $N$ 的“素晴らしい整数列”的长度总和，并对 $998244353$ 取模。

输入格式

输入为一行，包含一个整数 $N$ 。

输出格式

输出答案。

输入输出样例

输入#1
```
4
```
输出#1
```
8
```
输入#2
```
297
```
输出#2
```
475867236
```
输入#3
```
123456
```
输出#3
```
771773807
```

说明/提示

限制条件

$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 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页