AT_abc269_c.[ABC269C] Submask

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定一个非负整数 $N$ ，请按升序输出所有满足以下条件的非负整数 $x$ ：

将 $x$ $x$ 用二进制表示时，其所有为 $1$ $1$ 的位的集合，必须是 $N$ $N$ 的二进制表示中为 $1$ $1$ 的位的集合的子集。
- 换句话说，对于所有非负整数 $k$ ，如果 $x$ 的 $2^k$ 位为 $1$ ，那么 $N$ 的 $2^k$ 位也必须为 $1$ 。

输入以以下格式从标准输入读入。

$N$

请将所有满足条件的非负整数 $x$ 按升序，每行输出一个十进制整数。

输入#3

576461302059761664

输出#3

0
524288
549755813888
549756338176
576460752303423488
576460752303947776
576461302059237376
576461302059761664

限制

将 $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$ 位有符号整数的范围。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?