回答編集履歴
2
追記
test
CHANGED
|
@@ -1,5 +1,5 @@
|
|
|
1
1
|
`log`の結果に対してではなく、元の数を使って判定する場合、
|
|
2
|
-
ある整数`$n`が2の累乗であるかどうかは
|
|
2
|
+
ある整数`$n(>0)`が2の累乗であるかどうかは
|
|
3
3
|
`($n & ($n-1)) == 0`
|
|
4
4
|
で分かります。
|
|
5
5
|
|
1
具体例の追記
test
CHANGED
|
@@ -1,3 +1,6 @@
|
|
|
1
|
+
`log`の結果に対してではなく、元の数を使って判定する場合、
|
|
1
2
|
ある整数`$n`が2の累乗であるかどうかは
|
|
2
3
|
`($n & ($n-1)) == 0`
|
|
3
4
|
で分かります。
|
|
5
|
+
|
|
6
|
+
例えば`64`の場合、`64 & 63`は`0`なので`2`の累乗です。
|