← 返回题目列表

AtCoder · abc269_c

F. 子掩码

中文机器翻译题面 查看原题

分数: 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- 位有符号整数。