编程题
### 问题描述 给定 $n$ 个正整数 $a[i]$,询问你其中有多少个不同子序列进行异或 $(\oplus)$ 运算的值为 $x$ ? 由于结果很大,你需要对 $998244353$ 取模。 异或运算:位运算的一种,符号为 $\oplus$,$1\oplus 1=0,1 \oplus 0=1,0 \oplus 0=0$。 子序列:从初始序列中选出若干个数保持原有顺序的序列。 ### 输入格式 第一行输入两个正整数 $n,x$。 第二行输入 $n$ 个正整数。 ### 输出格式 输出选择不同子序列进行异或 $(\oplus)$ 运算的值为 $x$ 的方案数,对 $998244353$ 取模。 ### 样例输入 ```text 2 0 2 2 ``` ### 样例输出 ```text 2 ``` ### 说明 方案有同时选择两个 $2$ 和一个数都不选。 ### 评测数据规模 $1\le n \le 10^5,0\le a[i]\le 63,0\le x \le 63$。
查看答案
赣ICP备20007335号-2