Ctrl K

Какие префиксы делятся

Средняя
Дана строка digits из цифр и натуральное число divisor. Для каждой позиции i посмотрите на префикс digits[0..i] как на десятичное число (ведущие нули допустимы) и проверьте, делится ли оно на divisor. Верните список той же длины, что и digits: на i-м месте 1, если префикс длины i + 1 делится на divisor, иначе 0.
Пример 1
digits="1236", divisor=4 → [0, 1, 0, 1]

Префиксы: 1, 12, 123, 1236. На 4 делятся 12 и 1236.

Пример 2
digits="0705", divisor=7 → [1, 1, 1, 0]

Префиксы «0», «07» и «070» — это числа 0, 7 и 70, все делятся на 7. А 705 = 7 · 100 + 5 — нет.

Ограничения
  • 1 ≤ len(digits) ≤ 10⁵
  • digits состоит из цифр 0–9
  • 1 ≤ divisor ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамые близкие показания часов СредняяОкруглить цены до нужной суммы СредняяЛучи сигнализации СредняяЧисла с рабочих клавиш СложнаяБуквенный ребус на сложение Сложная
загружаем Python…
Вход
digits="1236", divisor=4
Ожидается
[0, 1, 0, 1]

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