Ctrl K

Добавка до лёгкой суммы цифр

Средняя
Даны положительные целые числа n и limit. Назовём число **лёгким**, если сумма его цифр не превышает limit. Найдите наименьшее неотрицательное целое x, при котором n + x — лёгкое число, и верните его. Такое x всегда существует.
Пример 1
n=38, limit=5 → 2

У 38 сумма цифр 11. Добавив 2, получаем 40 с суммой 4 ≤ 5; при меньших добавках (39) сумма только растёт.

Пример 2
n=1995, limit=3 → 5

2000 — первое число не меньше 1995 с суммой цифр не больше 3, значит нужно добавить 5.

Пример 3
n=120, limit=3 → 0

Сумма цифр 1 + 2 + 0 = 3 уже укладывается в лимит, добавлять ничего не нужно.

Ограничения
  • 1 ≤ n ≤ 10¹⁸
  • 1 ≤ limit ≤ 150
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиНаименьшее число из цифр-множителей СредняяОдин обмен цифр СредняяНеубывающие цифры не больше заданного СредняяСколько гостей на конференции СредняяПодтянуть или опустить Средняя
загружаем Python…
Вход
n=38, limit=5
Ожидается
2

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 94 теста на сервере, включая скрытые.