Ctrl K

Кратное из одних единиц

Средняя
Старый табло-принтер умеет печатать только цифру 1, поэтому ему доступны лишь числа 1, 11, 111, 1111 и так далее. Дано положительное целое divisor. Найдите самое короткое из таких чисел, которое делится на divisor без остатка, и верните количество цифр в нём. Если ни одно число из одних единиц на divisor не делится, верните -1. Учтите, что подходящее число может быть огромным — гораздо длиннее, чем помещается в 64-битное целое.
Пример 1
divisor=7 → 6

111111 = 7 × 15873, а все более короткие числа из единиц (1, 11, 111, 1111, 11111) на 7 не делятся. Длина — 6.

Пример 2
divisor=5 → -1

Число из одних единиц оканчивается на 1, поэтому на 5 оно не делится никогда.

Пример 3
divisor=37 → 3

111 = 3 × 37, ответ 3.

Ограничения
  • 1 ≤ divisor ≤ 10⁶
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЧисло римскими цифрами СредняяЗапись дроби десятичной СредняяЧисла из двоек, троек и пятёрок СредняяВертикальная ось симметрии СредняяЦифры из перемешанных слов Средняя
загружаем Python…
Вход
divisor=7
Ожидается
6

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