← 返回题目列表

AtCoder · KeioPC2025_q

Q. 彩色腕带

中文机器翻译题面 查看原题

配点 : 100 点

問題文

N 志愿者帮助使用 KeioPC。所以我要求他们戴上彩色腕带。 N 我决定区分所有人。

所有人都只是 M 腕带必须戴在您的手臂上。然而,其中不同 2 任何志愿者都不应拥有匹配的多组腕带颜色。

找出所需的最少腕带颜色数量。 您将获得

T 测试用例,因此请解决每个测试用例。

制約

  • 1 \le T \le 10
  • 1 \le N \le 10^{18}
  • 1 \le M \le 10^{18}
  • 所有输入均为整数

入力

输入将以以下形式通过标准输入给出。

T
\mathrm{case}_1
​\vdots
\mathrm{case}_T

每个测试用例均按以下格式给出。 打印

N\ M

出力

T 行。 当i 在线 \mathrm{case}_i 的答案。 对于第


入力例 1

7
3 2
12 10
35 4
1000000000000000000 1
18350110 2
19010203 3
20260215 4

出力例 1

2
3
4
1000000000000000000
6058
484
147

1 个测试用例,例如红色和蓝色 2 如果您准备彩色腕带并按如下所示安装,则满足条件。

  • 1 戴上红色腕带给大家看。 2 让他们给你。
  • 2 为每个人佩戴蓝色腕带 2 让他们给你。
  • 3 每个人都可以看到红色和蓝色腕带。 1 让他们将每一项都一一附上。

1 由于颜色下方无法满足条件,所以答案是 2 。