A. Divisibility Problem

    传统题 1000ms 256MiB

Divisibility Problem

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

给定两个正整数 aabb,在一次操作中,你可以将 aa 增加 1(即将 aa 替换为 a+1a + 1)。你的任务是找出最少需要多少次操作,使得 aa 能被 bb 整除。可能的情况是,aa 已经能被 bb 整除,这时操作次数为 0。

你需要回答 tt 个独立的测试用例。

输入

  • 第一行包含一个整数 tt1t1041 \leq t \leq 10^4),表示测试用例的数量。
  • 接下来有 tt 行,每行包含两个整数 aabb1a,b1091 \leq a, b \leq 10^9)。

输出

  • 对于每个测试用例,输出所需的最少操作次数,使得 aa 能被 bb 整除。

样例 1

输入:

5
10 4
13 9
100 13
123 456
92 46

输出:

2
5
4
333
0

说明

  • 在第一个测试用例中,a=10a=10b=4b=4,需要增加 2 次,使得 a=12a=12,此时 aa 能被 bb 整除。
  • 在第二个测试用例中,a=13a=13b=9b=9,需要增加 5 次,使得 a=18a=18,此时 aa 能被 bb 整除。
  • 在第三个测试用例中,a=100a=100b=13b=13,需要增加 4 次,使得 a=104a=104,此时 aa 能被 bb 整除。
  • 在第四个测试用例中,a=123a=123b=456b=456,需要增加 333 次,使得 a=456a=456,此时 aa 能被 bb 整除。
  • 在第五个测试用例中,a=92a=92b=46b=46aa 本来就能被 bb 整除,所以需要 0 次操作。

1月4日练习题

未认领
状态
已结束
题目
5
开始时间
2026-1-3 0:00
截止时间
2026-1-4 23:59
可延期
24 小时