Codeforces Round 629 (Div. 3) |
---|
Закончено |
Вам даны два целых положительных числа $$$a$$$ и $$$b$$$. За один ход вы можете увеличить $$$a$$$ на $$$1$$$ (заменить $$$a$$$ на $$$a+1$$$). Ваша задача — найти минимальное количество ходов, которое необходимо сделать, чтобы получить значение $$$a$$$, которое делится на $$$b$$$ без остатка. Возможно, вам придётся сделать $$$0$$$ ходов, так как $$$a$$$ уже делится на $$$b$$$.
Вам нужно ответить на $$$t$$$ независимых наборов входных данных.
Первая строка теста содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Затем следуют $$$t$$$ наборов входных данных. Единственная строка каждого набора содержит два целых числа $$$a$$$ и $$$b$$$ ($$$1 \le a, b \le 10^9$$$).
Для каждого набора входных данных выведите ответ — минимальное количество ходов, которое нужно сделать, чтобы получить значение $$$a$$$, которое без остатка делилось бы на $$$b$$$.
5 10 4 13 9 100 13 123 456 92 46
2 5 4 333 0
Название |
---|