TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5339
  • 题目
  • P5339何老板家里有矿
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    穷困潦倒果老师找家里有矿的何老板借1000块钱,然后何老板说,借你1024吧,凑个整数。

    没错在2进制下1024是"二进制整数"。一个正整数满足其值为2的k次方(k为正整数)我们定义其为"二进制整数"。 现在定义另一种数,其可拆分成两个"二进制整数"的和,我们称作"二进制半整数"。 给你一个数,你需要判定其是否为"二进制半整数"。

    输入格式

    第一行输入一个正整数$T(T<=2000)$,表示$T$组样例,每组样例输入一行一个非负整数$N(N<=4*10^{18})$。

    输出格式

    对于每个输入的整数,是"二进制半整数"输出YES,否则输出NO。

    样例输入

    3
    48
    49
    50

    样例输出

    YES
    NO
    NO

    提示

    例如48,虽然不是"二进制整数",但是可以拆成32+16,满足"二进制半整数"。