#z133. 判断2的幂次方
判断2的幂次方
题目描述
给定一个正整数n,判断它是否为2的幂次方。如果是,输出"YES";否则,输出"NO"。
例如:8是2的3次方(2³=8),所以输出"YES";6不是2的幂次方,所以输出"NO"。
提示:2的幂次方在二进制表示中只有一个"1",例如:
- 2 = 10(二进制)
- 4 = 100(二进制)
- 8 = 1000(二进制)
输入描述
输入一个正整数n(1 ≤ n ≤ 10^9)。
输出描述
如果n是2的幂次方,输出"YES";否则,输出"NO"。
输入样例1
8
输出样例1
YES
输入样例2
6
输出样例2
NO
数据范围
1 ≤ n ≤ 10^9