Ctrl K

Окна из цифр, которые делят число

Лёгкая
Даны целые числа number и width. Запишите number в десятичной записи и рассмотрите все подряд идущие куски этой записи длиной ровно width цифр. Каждый кусок читается как число; ведущие нули допускаются ("07" — это 7). Посчитайте, сколько кусков являются делителями number. Кусок, равный нулю, делителем не считается. Одинаковые куски на разных позициях считаются отдельно.
Пример 1
number=1236, width=2 → 1

Окна: 12, 23 и 36. 1236 делится на 12 (= 103 · 12), но не на 23 и не на 36 — ответ 1.

Пример 2
number=5005, width=2 → 1

Окна: 50, 00, 05. На 50 число 5005 не делится, 00 — это ноль, он не делитель, а 05 = 5 делит 5005. Ответ 1.

Пример 3
number=777, width=1 → 3
Ограничения
  • 1 ≤ number ≤ 10¹⁸
  • 1 ≤ width ≤ количество цифр в number
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЗначение римского числа ЛёгкаяСумма двоичных строк ЛёгкаяБуква столбца по номеру ЛёгкаяНомер столбца по букве ЛёгкаяСчиталка тройками и пятёрками Лёгкая
загружаем Python…
Вход
number=1236, width=2
Ожидается
1

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