2的幂题目描述 判断一个非负整数是否是2的幂，是2的幂输出1，否则输出0 1是2^0，输出1 0不是2的幂，输出0 4是2^2，输出1 5不是2的幂，输出0 输入 一个非负整数n 输出 一个整数

题目描述

or1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
判断一个非负整数是否是2的幂，是2的幂输出1，否则输出0or1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1是2^0，输出1or1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0不是2的幂，输出0or1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4是2^2，输出1or1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5不是2的幂，输出0

输入

or1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个非负整数n

输出

or1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个整数，1代表是2的幂，0代表不是2的幂

样例输入

5

样例输出 

0

提示

or1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例一解释：or1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5的二进制表示是101，不是2的幂，所以输出0or1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
or1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
or1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例二：or1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入：or1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4or1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出：or1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1or1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例二解释：or1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4的二进制表示100，是2^2，输出1or1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
or1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
or1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 <= n <= 2^31 -1