A92785.Alice是宝可梦

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

Alice是一种宝可梦的名字,小智孵蛋孵出了一堆Alice,他要带一只Alice进她的队伍,让Alice参加宝可梦对战,成为宝可梦大师。只不过Alice这种宝可梦不会进化,我们还是希望Alice往上进化一段,变个Alice侠、Ali桥ce之类的。
但是小智不知道这些Alice掌握什么技能,于是他拿出宝可梦图鉴,对每只Alice逐个检查。
宝可梦图鉴会把这只Alice掌握的所有技能抽象成一个整数。然后根据这个整数的每一个二进制位来分析这只Alice会技能的情况,如果这个二进制位是 11 则代表这只Alice掌握这个技能,是 00 则代表这只Alice没有掌握这项技能。
注意Alice是个宝可梦,所以Alice不应该掌握 44 种以上的技能,也不应该一个都技能不会。

输入格式

n+1n+1 行,第一行是整数 nn ( 1n1031\le n\le 10^3 ) ,表示有多少Alice这种宝可梦。
接下来的每一行一个正整数 s\mathbf s ( 1s26411\le s\le 2^{64}-1 ) ,表示这一只Alice掌握技能的情况。

输出格式

nn
第一行是Alice掌握的所有技能的二进制位对应的十进制数,按照从小到大输出。(每个数字后用一个空格做分割)
如果Alice掌握的技能超过 44 种或者一种技能都没掌握,则只输出一行 1-1

输入输出样例

  • 输入#1

    2
    588
    589

    输出#1

    4 8 64 512 
    -1

说明/提示

588588 转换位二进制数是 0b0010010011000b0010 0100 1100 。这个数有 44 个二进制位是 11 ,分别是从右往左第 33 位、第 44 位、第 77 位、第 1010 位,它们对应的十进制数是 48645124、8、64、512
589589 转换位二进制数是 0b0010010011000b001001001100 ,有 55 个二进制位是 11 ,这代表Alice会 55 个技能,故输出 1-1

首页