Ctrl K

Слагаемые с одной последней цифрой

Средняя
Даны неотрицательное целое total и цифра digit. Представьте total в виде суммы положительных целых чисел, каждое из которых оканчивается цифрой digit. Одно и то же число можно брать несколько раз. Верните наименьшее возможное количество слагаемых или -1, если так представить total нельзя. Сумма пустого набора считается равной 0.
Пример 1
total=44, digit=7 → 2

Например, 17 + 27 = 44: два слагаемых, оба оканчиваются на 7. Одним числом не обойтись — 44 оканчивается на 4.

Пример 2
total=15, digit=4 → -1

Сумма чисел, оканчивающихся на 4, всегда чётна, а 15 нечётно.

Пример 3
total=0, digit=3 → 0

Пустой набор слагаемых даёт сумму 0.

Ограничения
  • 0 ≤ total ≤ 10⁵
  • 0 ≤ digit ≤ 9
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКуски с общим делителем СредняяСамая сильная команда СредняяПлитки без тройных букв СредняяСтереть цифры до кратного 25 СредняяРастить и копировать Средняя
загружаем Python…
Вход
total=44, digit=7
Ожидается
2

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