AT_pakencamp_2022_day3_l X and Xor

对于所有由 $0$ 到 $2^M$（不包括 $2^M$）的整数构成的长度为 $N$ 的数列 $A$，考虑如下的值，并求这些值的总和对 $998244353$ 取余的结果。 - $(A_1 \times A_2) \oplus (A_2 \times A_3) \oplus \ldots \oplus (A_{N-1} \times A_N)$ 对 $2^M$ 取余的值 这里，$\oplus$ 表示按位异或运算。 按位异或运算是这样定义的：对于非负整数 $A,B$，其按位异或 $A \oplus B$，当 $A,B$ 在二进制表示下，第 $2^k$ 位中仅有一个为 $1$ 时，第 $2^k$ 位为 $1$，否则为 $0$。 例如，$3 \oplus 5 = 6$（二进制表达为：$011 \oplus 101 = 110$）。

输入以如下格式从标准输入中读入： > $N$ $M$

输出答案。

### 样例解释 1 仅当 $A=(1,1)$ 时，$A_1 \times A_2 = 1$，其余情况均为 $0$，因此答案为 $1$。 ### 数据范围 - $2 \le N \le 2 \times 10^5$ - $1 \le M \le 2 \times 10^5$ - 输入均为整数。 由 ChatGPT 5 翻译