A6455. 判断x是否是2的幂
编程题
入门
知识点
题目描述
若存在整数 $k$ 使 $x = 2^k$(且 $x>0$),输出
YES,否则输出 NO。输入格式
一行,一个整数 $x$。
输出格式
一行,一个字符串,若 $x$ 是 $2$ 的幂则输出
YES,否则输出 NO。输入输出样例
输入 #1
64
输出 #1
YES
输入 #2
0
输出 #2
NO
输入 #3
12
输出 #3
NO
说明/提示
## 样例解释
- 样例 1:$64=2^6$,满足定义,输出
- 样例 2:要求 $x>0$,而 $0$ 不属于任何 $2^k$,因此输出
- 样例 3:$12$ 的二进制是
## 数据范围
$0 \le x \le 10^{18}$
- 样例 1:$64=2^6$,满足定义,输出
YES。 - 样例 2:要求 $x>0$,而 $0$ 不属于任何 $2^k$,因此输出
NO。 - 样例 3:$12$ 的二进制是
1100,有两位为 $1$,不是 $2$ 的幂,输出 NO。## 数据范围
$0 \le x \le 10^{18}$