AT_abc370_e [ABC370E] Avoid K Partition

给出长度为 $N$ 的序列 $A=(A_1,A_2,\dots,A_N)$ 以及一个整数 $K$。 存在 $2^{N-1}$ 种方法将 $A$ 分成若干个连续子区间。有多少划分方法满足没有任何一个划分出的子区间元素和为 $K$？请输出这个值模 $998244353$ 的结果。 这里，“将 $A$ 分成若干个连续子区间”的含义如下： - 随意选择一个整数 $k\space 1\le k\le N$ 作为序列长度，并且随意选择一个满足条件 $1=i_1

从标准输入输出流输入，格式如下： > $ N \space K $ > > $ A_1 \space A_2 \space \dots \space A_N $

请输出答案模 $998244353$ 的结果。

- $1 \leq N \leq 2 \times 10^5$ - $-10^{15} \leq K \leq 10^{15}$ - $-10^9 \leq A_i \leq 10^9$ - 全部输入为整数 #### 对样例 1 的解释 以下是符合题目要求的 $2$ 种划分方案。 - $(1),(2,3)$ - $(1,2,3)$ Author: [Redshift_Shine](/user/475403)