小ネタ。ある整数が2のべき乗数であるかどうかの判定は、 !(n & (n-1)) で行けるらしい。しかも割合有名らしい。知らなかった。なぜそうなるのか一瞬考えてしまったので、恥さらし。（証明） (i) 整数nが2のべき乗数の場合 nを2進数で表すと 1000...00 とな…