Home => ProblemSet => 2.11-07:2的幂
Problem1487--2.11-07:2的幂

1487: 2.11-07:2的幂

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 16
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

判断一个非负整数是否是2的幂,是2的幂输出1,否则输出0
1是2^0,输出1
0不是2的幂,输出0
4是2^2,输出1
5不是2的幂,输出0

Input

一个非负整数n

Output

一个整数,1代表是2的幂,0代表不是2的幂

Sample Input Copy

5

Sample Output Copy

0

HINT

样例一解释:
5的二进制表示是101,不是2的幂,所以输出0


样例二:
输入:
4
输出:
1
样例二解释:
4的二进制表示100,是2^2,输出1


0 <= n <= 2^31 -1

Source/Category