{"problem":{"name":"「RiOI-2」hacker","description":{"content":"现在有正整数 $n$，有以下操作； - 「ACCEPT」。花费 $1$ 的代价，将 $n$ [二进制](https://oi-wiki.org/math/base/#%E4%BA%8C%E8%BF%9B%E5%88%B6)**按位或**上 一个正整数。 - 「BOTH」。花费 $1$ 的代价，将 $n$ [二进制](https://oi-wiki.org/math/base/#%E4%BA%8C","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9496"},"statements":[{"statement_type":"Markdown","content":"现在有正整数 $n$，有以下操作；\n\n- 「ACCEPT」。花费 $1$ 的代价，将 $n$ [二进制](https://oi-wiki.org/math/base/#%E4%BA%8C%E8%BF%9B%E5%88%B6)**按位或**上 一个正整数。\n- 「BOTH」。花费 $1$ 的代价，将 $n$ [二进制](https://oi-wiki.org/math/base/#%E4%BA%8C%E8%BF%9B%E5%88%B6)**按位与**上 一个正整数。\n\n两种操作均可使用多次（或不用），请求出将 $n$ 变为 $m$ 最小的代价。\n\n[帮助：什么是按位与和按位或](https://oi-wiki.org/math/bit/#%E4%B8%8E%E6%88%96%E5%BC%82%E6%88%96)\n\n## Input\n\n**本题有多组数据。**\n\n第一行一个正整数 $T$ 表示数据组数。\n\n接下来 $T$ 行，每行两个正整数 $n, m$ 以空格隔开。\n\n## Output\n\n输出 $T$ 行，每行一个整数，表示答案。\n\n[samples]\n\n## Background\n\n在小树丛边坐落着一个幻想的城堡。这里是 E 国的领地，而小 E，则是 E 国之王。\n\n现在，伟大的 E 国之王正在披挂出征。\n\n不过听说 E 国之王遇见了两个叫 ACCEPT 和 BOTH 的人，他们是谁？\n\n## Note\n\n### 样例解释\n\n+ 对于 $n = 1$，$m = 1$，不需要任何操作。\n+ 对于 $n = 4$，$m = 5$，一种可行的方案为使用「ACCEPT $1$」。\n+ 对于 $n = 1$，$m = 4$，一种可行的方案为依次使用「ACCEPT $998{,}244{,}853$」和「BOTH $14$」。\n\n### 数据规模与约定\n\n**本题开启捆绑测试。**\n\n| $\\text{Subtask}$ | 分值 | $T \\leq$ | $n, m \\leq$ |\n| :--------------: | :--: | :------: | :---------: |\n| $0$ | $30$ | $100$ | $100$ |\n| $1$ | $70$ | $2\\times 10^5$ | $10^{18}$ |\n\n对于所有数据，$1\\le T\\le2\\times 10^5$，$1\\le n,m\\le10^{18}$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9496","tags":["洛谷原创","O2优化","位运算","洛谷月赛"],"sample_group":[["3\n1 1\n4 5\n1 4","0\n1\n2"]],"created_at":"2026-03-03 11:09:25"}}