编程题
### 问题描述 给定你 $n$ 个非负整数 $a[i]$,你是否可以从中选出一些数进行或运算使得值为 $k$,若可以,则输出 `Yes`,若不可以,则输出 `No`。 或运算:二进制位 $1|1=1,1|0=0,0|0=0$。 ### 输入格式 第一行一个 $t$ 代表数据组数。 每组数组第一行二个整数 $n,k$。 每组数据第二行 $n$ 个数 $a[i]$。 ### 输出格式 输出 $t$ 行,为符合题目要求的 `Yes` 或 `No`。 ### 样例输入 ```text 1 4 6 1 2 3 4 ``` ### 样例输出 ```text Yes ``` ### 说明 我们可以选择 $4$ 与 $2$ 进行或运算。 ### 评测数据规模 $1\le t\le 5,1\le n \le 10^6,1\le t\times n \le 10^6,1\le k \le 10^9,0\le a[i]\le 10^9$。
查看答案
赣ICP备20007335号-2