Ctrl K

Произведение цифр делится на сумму

Сложная
Назовём положительное число **уравновешенным**, если произведение его цифр делится без остатка на сумму его цифр. Например, 36 уравновешенное: 3 · 6 = 18 делится на 3 + 6 = 9. Число с нулём среди цифр тоже уравновешенное — произведение его цифр равно 0. Даны числа low и high. Посчитайте, сколько уравновешенных чисел лежит в отрезке от low до high включительно.
Пример 1
low=20, high=40 → 5

Подходят 20, 30 и 40 (в них есть ноль, произведение цифр 0), а также 22 (4 делится на 4) и 36 (18 делится на 9). Итого 5.

Пример 2
low=111, high=119 → 0

У числа 11d сумма цифр d + 2, а произведение d — оно всегда меньше суммы и не делится на неё. Ни одного подходящего.

Пример 3
low=7, high=7 → 1

У однозначного числа произведение и сумма цифр совпадают.

Ограничения
  • 1 ≤ low ≤ high < 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиШаблон с точкой и звёздочкой СложнаяСамый длинный сбалансированный отрезок скобок СложнаяВода между стенами СложнаяПодходит ли строка под шаблон СложнаяСамый большой горящий блок Сложная
загружаем Python…
Вход
low=20, high=40
Ожидается
5

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