传统题 1000ms 256MiB

hacker

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在小树丛边坐落着一个幻想的城堡。这里是 E 国的领地,而小 E,则是 E 国之王。

现在,伟大的 E 国之王正在披挂出征。

不过听说 E 国之王遇见了两个叫 ACCEPT 和 BOTH 的人,他们是谁?

题目描述

现在有正整数 nn,有以下操作;

  • 「ACCEPT」。花费 11 的代价,将 nn 二进制按位或上 一个正整数。
  • 「BOTH」。花费 11 的代价,将 nn 二进制按位与上 一个正整数。

两种操作均可使用多次(或不用),请求出将 nn 变为 mm 最小的代价。

帮助:什么是按位与和按位或

输入格式

本题有多组数据。

第一行一个正整数 TT 表示数据组数。

接下来 TT 行,每行两个正整数 n,mn, m 以空格隔开。

输出格式

输出 TT 行,每行一个整数,表示答案。

样例

3
1 1
4 5
1 4
0
1
2

提示

样例解释

  • 对于 n=1n = 1m=1m = 1,不需要任何操作。
  • 对于 n=4n = 4m=5m = 5,一种可行的方案为使用「ACCEPT 11」。
  • 对于 n=1n = 1m=4m = 4,一种可行的方案为依次使用「ACCEPT 998,244,853998{,}244{,}853」和「BOTH 1414」。

数据规模与约定

本题为hack题,对于所有数据,1T2×1051\le T\le2\times 10^51n,m10181\le n,m\le10^{18}

【CPR-1-Div.2】Code Paradise 第一场OI

未参加
状态
已结束
规则
OI
题目
4
开始于
2023-8-14 8:00
结束于
2023-8-16 8:00
持续时间
48 小时
主持人
参赛人数
6