CF1328A.Divisibility Problem

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Divisibility Problem

题目描述

给定两个正整数 aabb。每次操作你可以将 aa 增加 11(即用 a+1a+1 替换 aa)。你的任务是求出最少需要多少次操作才能使 aa 能被 bb 整除。如果 aa 已经能被 bb 整除,则可能不需要进行任何操作。你需要回答 tt 个独立的测试用例。

输入格式

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

输出格式

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

说明/提示

由 ChatGPT 4.1 翻译

样例

5
10 4
13 9
100 13
123 456
92 46
2
5
4
333
0

在线编程 IDE

建议全屏模式获得最佳体验