判断整数是否为 2 的幂

判断 $x$ 是否为 2 的幂的常用位运算写法：

• 要求 $x>0$（排除 0 与负数）。
• 且 $x$ 的二进制表示中只有 1 个 bit 为 1。

等价条件：

$$(x>0)\ \wedge\ (x\ \&\ (x-1)=0).$$

因为若 $x$ 是 $2^k$，则二进制为 1000...0，减 1 后为 0111...1，与运算为 0；反过来若与运算为 0，则只能有一个 1。

---

Original Explanation

No official solution provided.