Submask

题目描述

给定一个非负整数 $N$。按升序打印所有满足下列条件的非负整数 $x$。

在 $x$ 的二进制表示中包含 $1$ 的位的位置集合是 $N$ 的二进制表示中包含 $1$ 的位的位置集合的子集。 也就是说，对于任意非负整数 $k$，如果 $x$ 在 $2^k$ 位上的数字是 $1$，则 $N$ 在 $2^k$ 位上的数字也是 $1$。

输入格式

输入从标准输入按以下格式给出： $N$

输出格式

按升序每行打印一个十进制整数作为答案。

11

0
1
2
3
8
9
10
11

0

0

576461302059761664

0
524288
549755813888
549756338176
576460752303423488
576460752303947776
576461302059237376
576461302059761664

提示

$N$ 是一个整数。 0 \le N < 2^{60} 在 $N$ 的二进制表示中，最多有 $15$ 个位位置包含 $1$。$N = 11_{(10)}$ 的二进制表示是 $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)}$
输入可能无法放入 32 位带符号整数。

标签: AtCoder|abc269C

来源

AtCoder|abc269C