2010-12-05 ある数が2のべき乗かどうか調べる 正の数n(>0)が2のべき乗かどうか調べるには2で対数とって整数かどうか見ればいいと考えたけど、n & (n-1) = 0かどうか見るだけでいいことに気がついた。