小G的LY数对
比赛主页
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
小G定义LY数对为两个数x,y在二进制的异或操作后恰好有两位是1
小G现在有两个数组a,b长度分别为n,m
现在小G想知道有多少对i,j满足
(1<=i<=n,1<=j<=m)满足a[i]和b[j]是LY数对
输入描述:
第一行两个整数n,m
接下来一行n个正整数a[i]
接下来一行m个正整数b[i]
输出描述:
一个数,表示LY数对的个数
示例1
输入
复制
2 1 1 2 1
2 1 1 2 1
输出
复制
1
1
备注:
n,m<=3e5 0<=a[i],b[i]<2^30
小G的LY数对
返回全部题目
列表加载中...
2 1 1 2 1
1