AT_abc258_h [ABC258Ex] Odd Steps

[problemUrl]: https://atcoder.jp/contests/abc258/tasks/abc258_h 以下の条件を全て満たす数列 $ X $ の総数を $ 998244353 $ で割った余りを求めてください。 - $ X $ の全ての項は正の**奇数**である。 - $ X $ の各項の総和は $ S $ に等しい。 - $ X $ の累積和には $ A_1,\ \dots,\ A_N $ のいずれも現れない。厳密には、各 $ i\ \,\ (1\ \leq\ i\ \leq\ |X|) $ に対して $ Y_i\ =\ X_1\ +\ \dots\ +\ X_i $ と定めたとき、$ 1\ \leq\ i\ \leq\ |X|,\ 1\ \leq\ j\ \leq\ N $ を満たす全ての整数 $ i,\ j $ に対して $ Y_i\ \neq\ A_j $ が成り立つ。

N/A

N/A

### 制約 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ A_1\ \lt\ A_2\ \lt\ \dots\ \lt\ A_N\ \lt\ S\ \leq\ 10^{18} $ - 入力は全て整数 ### Sample Explanation 1 以下の $ 3 $ 通りが条件を満たします。 - $ (1,\ 5,\ 1) $ - $ (3,\ 3,\ 1) $ - $ (7) $