解题思路
用“频次统计 + FWT-AND（按位与卷积）+ 子集和 DP（SOS DP）”：
- 统计每个值的出现次数
cnt；
- 对
cnt 做 AND-Zeta 变换，逐点相乘，再 AND-Mobius 逆变换，得到所有有序对 (x,y) 的 x&y 等于 mask 的个数 pair[mask]；
- 对
pair 做 子集和 DP 得到 sum[mask]=∑_{s⊆mask} pair[s]；
- 枚举每个
z，把 sum[FULL ^ z] 累加即为答案。
题目内容
给你一个整数数组 nums，返回其中"按位与三元组"的数目。
“按位与三元组"是由下标 (i,j,k) 组成的三元组，并满足下述全部条件：
0<=i<nums.length
