Ctrl K

Ближайшее число с подходящим произведением цифр

Лёгкая
Даны целые числа start и divisor. Найдите наименьшее число, не меньшее start, у которого произведение цифр делится на divisor. Если среди цифр есть ноль, произведение равно 0 — а 0 делится на любое число.
Пример 1
start=23, divisor=4 → 24

2·3 = 6 на 4 не делится, а у 24 произведение 2·4 = 8 — делится.

Пример 2
start=47, divisor=9 → 49

Произведения цифр 47, 48 и 49 — 28, 32 и 36. Первое кратное 9 — у 49.

Пример 3
start=101, divisor=7 → 101

В 101 есть ноль, произведение 0 делится на что угодно.

Ограничения
  • 1 ≤ start ≤ 1000
  • 1 ≤ divisor ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиБлижайший короткий цвет ЛёгкаяXOR каждого подмножества ЛёгкаяЦелочисленные прямоугольные треугольники ЛёгкаяРовно три делителя ЛёгкаяОбщие делители двух чисел Лёгкая
загружаем Python…
Вход
start=23, divisor=4
Ожидается
24

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