Codeforces Round 904 (Div. 2) |
---|
Закончено |
Целое положительное число назовем $$$k$$$-красивым, если сумма цифр этого числа в десятичной записи делится на $$$k^{\dagger}$$$. Например, $$$9272$$$ является $$$5$$$-красивым, поскольку сумма цифр числа $$$9272$$$ равна $$$9 + 2 + 7 + 2 = 20$$$.
Вам даны два числа $$$x$$$ и $$$k$$$. Найдите наименьшее целое число $$$y \ge x$$$, которое является $$$k$$$-красивым.
$$$^{\dagger}$$$ Целое число $$$n$$$ делится на $$$k$$$, если существует целое $$$m$$$, такое что $$$n = k \cdot m$$$.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Единственная строка каждого набора входных данных содержит два целых числа $$$x$$$ и $$$k$$$ ($$$1 \le x \le 10^9$$$, $$$1 \le k \le 10$$$).
Для каждого набора входных данных выведите наименьшее целое число $$$y \ge x$$$, которое является $$$k$$$-красивым.
61 510 837 9777 31235 101 10
5 17 45 777 1243 19
В первом наборе входных данных числа от $$$1$$$ до $$$4$$$ состоят из одной цифры и, значит, сумма цифр числа равна его значению. Ни одно из чисел от $$$1$$$ до $$$4$$$ не делится на $$$5$$$.
В четвертом наборе входных данных сумма цифр числа $$$777$$$ равна $$$7 + 7 + 7 = 21$$$, что уже делится на $$$3$$$.
Название |
---|