1n & (n-1) == 0

有名方法らしい。最初見た時なるほど〜〜！と思った。

Rubyならnobits?が使える

1n.nobits?(n-1)