競プロでたまにbit全探索の問題に遭遇するけど、毎回どうやるんだっけってなってググっているのでまとめておく。 演算子について &（AND） 「&（AND）」は2つのbitを比較してどちらも1なら1、どちらかが0の場合は0を返す。 例えば「100 & 101 = 100」 | （OR…