A92159.判断x是否是2的幂

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

若存在整数 kk 使 x=2kx = 2^k(且 x>0x>0),输出 YES,否则输出 NO

输入格式

一行,一个整数 xx

输出格式

一行,一个字符串,若 xx22 的幂则输出 YES,否则输出 NO

输入输出样例

  • 输入#1

    64

    输出#1

    YES
  • 输入#2

    0

    输出#2

    NO
  • 输入#3

    12

    输出#3

    NO

说明/提示

样例解释

  • 样例 1:64=2664=2^6,满足定义,输出 YES
  • 样例 2:要求 x>0x>0,而 00 不属于任何 2k2^k,因此输出 NO
  • 样例 3:1212 的二进制是 1100,有两位为 11,不是 22 的幂,输出 NO

数据范围

0x10180 \le x \le 10^{18}

首页