Ctrl K

Сбалансированные кратные

Сложная
Назовём число сбалансированным, если в его десятичной записи чётных цифр столько же, сколько нечётных (ноль — чётная цифра). Даны границы lo и hi и число divisor. Посчитайте, сколько чисел из отрезка [lo, hi] сбалансированы и при этом делятся на divisor. Границы доходят до 10⁹, поэтому перебрать все числа отрезка не получится.
Пример 1
lo=30, hi=50, divisor=7 → 1

Кратные 7 в диапазоне: 35, 42, 49. У 35 обе цифры нечётные, у 42 обе чётные, а у 49 одна чётная и одна нечётная. Ответ — 1.

Пример 2
lo=100, hi=999, divisor=1 → 0

У трёхзначного числа цифр нечётное количество, поровну их не разделить.

Пример 3
lo=1000, hi=1100, divisor=5 → 11
Ограничения
  • 1 ≤ lo ≤ hi ≤ 10⁹
  • 1 ≤ divisor ≤ 20
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСколько раз написана единица СложнаяДегустаторы и испорченная бочка СложнаяДве группы с одинаковым средним СложнаяИспытания прототипов на падение СложнаяЧисла с рабочих клавиш Сложная
загружаем Python…
Вход
lo=30, hi=50, divisor=7
Ожидается
1

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