1089: 01 String （Not Very Hard)

“该出校赛题了！”
“出什么出什么？”
“我想到一道签到题：给定一个 $01$ 串……”
“哦？我也想到一道题，把‘给定’去掉……”
“啊！？”

起初，你有一个长度为 $n$ 的只包含 $0$ 和 $1$ 的字符串，记为 $S$ 。

你可以对它进行任意次操作，每次操作可以选择两个相邻的字符，将它们同时取反（即 $0$ 变成 $1$，$1$ 变成 $0$）

你需要用最少的操作次数将这个字符串变成一个只包含 $0$ 的字符串，我们记字符串 $S$ 的最少操作次数为 $f(S)$

现在你忘记最初的字符串长什么样了，只记得它的长度为 $n$

你需要求出，对于每一个合法的字符串，它们的最少操作数之和是多少（即 $\sum f(S)$）

由于答案非常之大，因此善良的出题人让你将答案对 $998244353$ 取模后再输出

合法的字符串的定义是 长度为 $n$ 的 只包含 $0$ 和 $1$ 的 可以通过任意次操作将其变为全 $0$ 的字符串

一行一个整数 $n$ （$1 \leq n \leq 10^9$）

一行一个整数，即 $ans=\sum f(S)$

4

12