簡単 0件解決済み 正答率0%

Power of Two

Check whether a number is a power of two.

Decide whether n equals 2ᵏ for some whole number k ≥ 0 (1, 2, 4, 8, …).

Implement is_power_of_two(n).

Input

n: The number to check.

Output

Return true if n is a power of two.

制約

-10¹⁸ ≤ n ≤ 10¹⁸

例

例 1
入力:
n = 64

期待される出力:
expected = True
入力:
long long n = 64;

期待される出力:
bool expected = true;
入力:
long n = 64;

期待される出力:
bool expected = true;

解説

64 = 2⁶.

例 2
入力:
n = 12

期待される出力:
expected = False
入力:
long long n = 12;

期待される出力:
bool expected = false;
入力:
long n = 12;

期待される出力:
bool expected = false;

解説

12 = 4 × 3 has an odd factor, so it is not a power of two.

参考資料

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。

他の人の解答から学ぶ

コミュニティの解答

まだ公開された解答がありません。この課題を解いて最初の解答を共有しましょう。