题目链接：982.按位与为零的三元组方法一：枚举（超时）解题思路直接枚举\(i,j,k\)分别取\([0,n-1]\)，判断\((\)\(nums[i]\)&\(nums[j]\)&\(nums[k]\)\()\)\(==\)\(0\)。由于本题的数量级较大\(n=1000\)，\(n^3=10^9\)，会导致暴力枚举超时。注意：\(==\)的优先级大于\(&\)，

问题描述982.按位与为零的三元组(Hard)给你一个整数数组nums，返回其中按位与三元组的数目。按位与三元组是由下标(i,j,k)组成的三元组，并满足下述全部条件：0

题目链接： 982.按位与为零的三元组-力扣（LeetCode）    按位与为零的三元组-按位与为零的三元组-力扣（LeetCode） 

题目https://leetcode.cn/problems/triples-with-bitwise-and-equal-to-zero/description/?orderBy=most_votes思路参考灵神题解，非常易懂，总结一些方法状态压缩常用

这题暴力的话会超时，考虑用哈希表来存储前两位与的结果的数量然后在另一个循环中枚举第三位和哈希表每个下标相与，找到结果为0的，对应的哈希表值加入ans中classSolution{publ