AT_abc258_h [ABC258Ex] Odd Steps
题目描述
请计算满足以下所有条件的数列 $X$ 的总数,并输出其除以 $998244353$ 的余数。
- $X$ 的所有项都是正的**奇数**。
- $X$ 的所有项的和等于 $S$。
- $X$ 的累积和中不包含 $A_1,\dots,A_N$ 中的任何一个数。具体来说,设 $Y_i = X_1 + \dots + X_i$,则对于所有 $1 \leq i \leq |X|$ 和 $1 \leq j \leq N$,都满足 $Y_i \neq A_j$。
输入格式
输入通过标准输入给出,格式如下:
> $N$ $S$ $A_1$ $\ldots$ $A_N$
输出格式
请输出答案。
说明/提示
### 限制条件
- $1 \leq N \leq 10^5$
- $1 \leq A_1 < A_2 < \dots < A_N < S \leq 10^{18}$
- 输入均为整数
### 样例解释 1
以下 $3$ 种情况满足条件:
- $(1, 5, 1)$
- $(3, 3, 1)$
- $(7)$
由 ChatGPT 4.1 翻译