分数: 300 点
问题陈述
给你一个非负整数 N。打印所有非负整数 x 满足以下条件按升序排列。
- 包含数字位置的集合 1 的二进制表示形式 x 是包含数字位置的集合的子集 1 的二进制表示形式 N.
- 也就是说,以下对于每个非负整数都成立 k:如果“中的数字2^ks" 地点 x is 1,中的数字 2^k的地点 N is 1.
约束
- N 是一个整数。
- 0 \le N < 2^{60}
- 在二进制表示中 N,最多 15 数字位置包含 1.
输入
输入由标准输入按以下格式给出:
N
输出
将答案按升序打印为十进制整数,每个都在自己的行中。
示例输入 1
11
示例输出 1
0 1 2 3 8 9 10 11
的二进制表示 N = 11_{(10)} is 1011_{(2)}.
非负整数
满足条件的 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)}
示例输入 2
0
示例输出 2
0
示例输入 3
576461302059761664
示例输出 3
0 524288 549755813888 549756338176 576460752303423488 576460752303947776 576461302059237376 576461302059761664
输入可能不适合 32- 位有符号整数。