编程题
### 问题描述 浩楠同学在一个坐标轴上,他初始在 $0$ 的位置,他想知道走 $n$ 步之后回到原点的方案数。 如果浩楠当前在位置 $x$,那么走一步之后他的位置是 $x-1$ 或 $x+1$ 。 答案对 $998244353$ 取模。 ### 输入格式 共 $1$ 行,一个整数 $n$。 ### 输出格式 共一行,一个整数 $ans$ ,表示方案数对 $998244353$ 取模。 ### 样例输入 ```text 6 ``` ### 样例输出 ```text 20 ``` ### 说明 一种合法的方案为 $0 \rightarrow -1\rightarrow0\rightarrow1\rightarrow2\rightarrow1\rightarrow0$。 ### 评测数据规模 对于 $100$% 的评测数据,$1\leq n \leq 10^3$。
查看答案
赣ICP备20007335号-2