複数のビットが立っているかどうかを調べるのは簡単な方法がある。 ((X-1) AND X) これが0なら立ってるビットは1個だけ。 0以外なら複数のビットが立ってる。 プチコンではしらんが、普通のプログラミング言語ならlogを使うより速い。