#D0501. 掩码
掩码
题目描述
33DAI 有两组无符号整数。
第一组有 个数 。第二组有 个数 。
我们要在第二组里找这样的数:用这个数和第一组里的每个数做按位与运算,算出来的结果还都是第一组里的那个数。现在问第二组里有几个这样的数呢?
形式化的说,求有多少个 ,满足“对于任意的 之内的 ,有 ”
什么是按位与运算:即两个数在二进制下每一位都进行与运算组合出来的结果,比如 ,在 C++ 中,可以用
a & b
来计算 和 按位与运算的结果。
输入格式
第一行两个数 。
第二行 个数:。
第三行 个数:。
输出格式
一个整数,即第二组里有几个这样的数。
3 7
1 4 5
1 2 3 4 5 6 7
2
样例 1 解释
只有 满足要求,所以输出
3 4
3 3 3
7 7 7 7
4
样例 2 解释
可能有重复的数。
数据规模与约定
对于 的数据,,。
- 子任务 1(30 分):保证 。
- 子任务 2(30 分):保证 。
- 子任务 3(40 分):没有特殊限制。
相关
在下列比赛中: