9999999999999999

9999999999999999999999999999999999
以下是这段内容的翻译: 刽子手 - 迷失之梦(歌曲名,这里“星名はる”可能是歌手等相关,保留不译 ) 给定四个正整数 `n`、`l`、`r`、`k`。你需要找到字典序最小的长度为 `n` 的整数数组 `a`,满足以下条件: - 对于每个 `1 ≤ i ≤ n`,`l ≤ aᵢ ≤ r`。 - `a₁ & a₂ & … & aₙ = a₁ ⊕ a₂ ⊕ … ⊕ aₙ`,其中 `&` 表示按位与运算,`⊕` 表示按位异或运算。 如果不存在这样的数组,输出 `-1`。否则,由于整个数组可能太大无法输出,仅输出 `aₖ`。 *数组 `a` 在字典序上比数组 `b` 小,当且仅当满足以下条件之一:* - `a` 是 `b` 的前缀,但 `a ≠ b`;或者 - 在 `a` 和 `b` 第一个不同的位置上,`a` 的元素比 `b` 对应位置的元素小。 **输入** 每个测试用例包含多个测试案例。第一行包含测试用例的数量 `t`(`1 ≤ t ≤ 10⁴` )。测试案例的描述如下。 每个测试用例包含四个正整数 `n`、`l`、`r`、`k`(`1 ≤ k ≤ n ≤ 10¹⁸`,`1 ≤ l ≤ r ≤ 10¹⁸` )。 **输出** 对于每个测试用例,输出 `aₖ`,若不存在满足条件的数组则输出 `-1`。 **示例** 输入(可复制 ) ``` 9 1 4 4 1 3 1 3 3 4 6 9 2 4 6 9 3 2 5 5 1 3 6 4 9999999999999999 10000000000000000 10000000000000000 9999999999999999 10000000000000000 1 9999999999999999 10000000000000000 ``` 输出(可复制 ) ``` 4 1 6 8 -1 -1 10000000000000000 2 ``` **说明** 在第一个测试用例中,数组 `a = [4]`。可以证明,不存在满足上述要求且字典序更小的数组。 在第二个测试用例中,数组 `a = [1, 1, 1]`。可以证明,不存在满足上述要求且字典序更小的数组。 在第三个和第四个测试用例中,数组 `a = [6, 6, 8, 8]`。可以证明,不存在满足上述要求且字典序更小的数组。 在第五个和第六个测试用例中,可以证明不存在满足要求的数组。
07-07
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值