ビット操作については「http://www.nminoru.jp/~nminoru/programming/bitcount.html」も参考にされたい。 ・最右の1であるビットを0にする 「x & (x - 1)」は最右の1であるビットを0にする。 xが00011000の場合はx-1は00010111になるので、「x & (x - 1) = 0…