编程题
### 问题描述 给定一个正整数 $n$,求有多少个长度为 $n$ 的 01 串,满足 $00$ 的个数和 $01$ 的个数相同。 ### 输入格式 输入仅一行,包含一个整数 $n$,其含义如上所述。 ### 输出格式 输出仅一行,包含一个整数,表示答案,并对 `998244353` 取模。 ### 样例输入 ```text 4 ``` ### 样例输出 ```text 6 ``` ### 说明 在样例中,长度为 $4$ 的 01 串有 $16$ 种: $0000$ 有 $3$ 个 $00$,有 $0$ 个 $01$,不符合要求。 $0001$ 有 $2$ 个 $00$,有 $1$ 个 $01$,不符合要求。 $0010$ 有 $1$ 个 $00$,有 $1$ 个 $01$,符合要求。 $0011$ 有 $1$ 个 $00$,有 $1$ 个 $01$,符合要求。 $0100$ 有 $1$ 个 $00$,有 $1$ 个 $01$,符合要求。 $0101$ 有 $0$ 个 $00$,有 $2$ 个 $01$,不符合要求。 $0110$ 有 $0$ 个 $00$,有 $1$ 个 $01$,不符合要求。 $0111$ 有 $0$ 个 $00$,有 $1$ 个 $01$,不符合要求。 $1000$ 有 $2$ 个 $00$,有 $0$ 个 $01$,不符合要求。 $1001$ 有 $1$ 个 $00$,有 $1$ 个 $01$,符合要求。 $1010$ 有 $0$ 个 $00$,有 $1$ 个 $01$,不符合要求。 $1011$ 有 $0$ 个 $00$,有 $1$ 个 $01$,不符合要求。 $1100$ 有 $1$ 个 $00$,有 $0$ 个 $01$,不符合要求。 $1101$ 有 $0$ 个 $00$,有 $1$ 个 $01$,不符合要求。 $1110$ 有 $0$ 个 $00$,有 $0$ 个 $01$,符合要求。 $1111$ 有 $0$ 个 $00$,有 $0$ 个 $01$,符合要求。 ### 评测数据规模 对于 $100$% 的评测数据,$2\leq n \le 10^5$。
查看答案
赣ICP备20007335号-2