CF2072C.Creating Keys for StORages Has Become My Main Skill

普及-

通过率:0%

AC君温馨提醒

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

题目描述

Akito 仍然无处可住,而小房间的价格却居高不下。为此,Akito 决定在银行找一份为存储设备创建密钥的工作。

在这个魔法世界中,一切都与众不同。例如,代码为 (n,x)(n, x) 的存储设备的密钥是一个满足以下条件的长度为 nn 的数组 aa:

  • a1∣a2∣a3∣…∣an=xa_1 \mid a_2 \mid a_3 \mid \ldots \mid a_n = x,其中 a∣ba \mid b 表示数 aa 和 bb 的按位或运算。
  • MEX({a1,a2,a3,…,an})\text{MEX}(\{ a_1, a_2, a_3, \ldots, a_n \}) ∗^{\text{∗}} 在所有满足条件的数组中达到最大值。

Akito 勤奋地工作了几个小时,但突然头痛发作。请代替他工作一小时:对于给定的 nn 和 xx,创建任意一个满足代码为 (n,x)(n, x) 的存储设备的密钥。

∗^{\text{∗}} MEX(S)\text{MEX}(S) 是满足以下条件的最小非负整数 zz:zz 不在集合 SS 中,且所有满足 0≤y<z0 \le y < z 的 yy 都在集合 SS 中。

输入格式

第一行包含一个数 tt(1≤t≤1041 \le t \le 10^4)——测试用例的数量。

每个测试用例的唯一一行包含两个数 nn 和 xx(1≤n≤2⋅1051 \le n \le 2 \cdot 10^5,0≤x<2300 \le x < 2^{30})——数组的长度和按位或运算的目标值。

保证所有测试用例的 nn 之和不超过 2⋅1052 \cdot 10^5。

输出格式

对于每个测试用例,输出 nn 个整数 aia_i(0≤ai<2300 \le a_i < 2^{30})——满足所有条件的密钥数组元素。

如果存在多个符合条件的数组,输出其中任意一个即可。

翻译由 DeepSeek R1 完成

输入输出样例

  • 输入#1

    9
    1 69
    7 7
    5 7
    7 3
    8 7
    3 52
    9 11
    6 15
    2 3

    输出#1

    69
    6 0 3 4 1 2 5
    4 1 3 0 2
    0 1 2 3 2 1 0
    7 0 6 1 5 2 4 3
    0 52 0
    0 1 8 3 0 9 11 2 10
    4 0 3 8 1 2
    0 3

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

首页