CF1328A.Divisibility Problem
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
You are given two positive integers a and b. In one move you can increase a by 1 (replace a with a+1). Your task is to find the minimum number of moves you need to do in order to make a divisible by b. It is possible, that you have to make 0 moves, as a is already divisible by b. You have to answer t independent test cases.
给你两个正整数 a 和 b。在一次操作中,你可以将 a 增加 1(即把 a 替换为 a+1)。你的任务是求出使 a 能被 b 整除所需的最少操作次数。注意,可能不需要任何操作(即 0 次),因为 a 本身就已被 b 整除。你需要回答 t 个相互独立的测试用例。
输入格式
The first line of the input contains one integer t (1≤t≤104) — the number of test cases. Then t test cases follow.
The only line of the test case contains two integers a and b (1≤a,b≤109).
输入的第一行包含一个整数 t(1≤t≤104)—— 表示测试用例的数量。随后是 t 个测试用例。
每个测试用例仅有一行,包含两个整数 a 和 b(1≤a,b≤109)。
输出格式
For each test case print the answer — the minimum number of moves you need to do in order to make a divisible by b.
对于每个测试用例,输出答案——即你需要执行的最少操作次数,以使 a 能被 b 整除。
输入输出样例
输入#1
5 10 4 13 9 100 13 123 456 92 46
输出#1
2 5 4 333 0
输入解题思路,AI测评打分。不知道怎么写?