5148 整数幂

题目描述

判断一个数 $n$ 是不是 $2$ 的整数幂。比如，$64=2^6$，说明 $64$ 是 $2$ 的整数幂；而 $65$ 无法表示成 $2$ 的整数幂形式，所以 $65$ 不是 $2$ 的整数幂。（注意：0也是整数）

输入格式

一个正整数 $n$，$n$ 在 int 范围以内。

输出格式

如果 $n$ 是 $2$ 的整数幂，输出 “yes”；否则，输出 “no”。

样例输入 1

64

样例输出 1

yes

样例输入 2

65

样例输出 2

no

数据范围与提示

• $n$ 为正整数，且在 int 范围以内；
• 题面特别注明“0也是整数”，判断时需注意 $n=0$ 的情况（0 不能表示为 2 的正整数幂）。

知识点与难度

• 知识点标签：位运算、第一讲(Level3)
• 原始难度：Mid
• GESP 等级：1级（循环/选择，基准分 800）
• 题包分值：1100 分（基准 800 + Mid 难度浮动 +300）
• 时间限制：1000MS；空间限制：128MB

测试点分布