AT_abc269_c [ABC269C] Submask
题目描述
给定一个非负整数 n,请按升序输出所有满足以下条件的非负整数 x:
∙将 x 用二进制表示时,其所有为 1 的位的集合,必须是 n 的二进制表示中为 1 的位的集合的子集;
∙换句话说,对于所有非负整数 k,如果 x 的二进制表示中权值为 2k 的位为 1,那么 n 的对应位也必须为 1。
输入格式
在一行上输入一个整数 n(0≦n<260)。保证 n 的二进制表示中为 1 的位不超过 15 个。
输出格式
输出若干行,每行一个十进制整数,按升序给出所有满足条件的非负整数 x。
测试样例
11
0
1
2
3
8
9
10
11
样例 1 解释
将 n=11(10) 用二进制表示为 1011(2),其中为 1 的位分别是权值为 20,21,23 的位。满足条件的非负整数 x 如下:
∙0000(2)=0(10)
∙0001(2)=1(10)
∙0010(2)=2(10)
∙0011(2)=3(10)
∙1000(2)=8(10)
∙1001(2)=9(10)
∙1010(2)=10(10)
∙1011(2)=11(10)
0
0
576461302059761664
0
524288
549755813888
549756338176
576460752303423488
576460752303947776
576461302059237376
576461302059761664
数据范围与提示
输入可能超出 32 位有符号整数的范围。