Ctrl K

Делится на свою последнюю цифру

Сложная
Дана строка digits из цифр. Посчитайте, сколько её подстрок (непрерывных кусков) делятся нацело на свою последнюю цифру, если эта цифра не ноль. Подстроки, которые заканчиваются на 0, не считаются вовсе. Подстрока читается как обычное число, ведущие нули допустимы: "024" — это 24. Подстроки на разных позициях считаются отдельно.
Пример 1
digits="2470" → 4

Всего подстрок 10. Четыре из них заканчиваются на 0 и не считаются. Из оставшихся "247" и "47" не делятся на 7, а "2", "24", "4" и "7" подходят. Ответ 4.

Пример 2
digits="707" → 4

Подстроки "70" и "0" оканчиваются нулём. Остальные — "7" (дважды), "07" и "707" = 7 · 101 — делятся на 7.

Пример 3
digits="5" → 1
Ограничения
  • 1 ≤ len(digits) ≤ 10⁵
  • digits состоит только из цифр 0–9
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиШаблон с точкой и звёздочкой СложнаяСамый длинный сбалансированный отрезок скобок СложнаяПодходит ли строка под шаблон СложнаяПеретасовка разрезами СложнаяСколькими способами вычеркнуть Сложная
загружаем Python…
Вход
digits="2470"
Ожидается
4

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