Ctrl K

Основание из одних единиц

Сложная
Число number дано строкой в десятичной записи. Найдите наименьшее основание системы счисления k ≥ 2, в котором запись этого числа состоит только из единиц, например 111 или 11111. Верните это основание тоже строкой, в десятичной записи. Такое основание всегда есть: по основанию number − 1 число записывается как 11.
Пример 1
number="57" → '7'

57 = 49 + 7 + 1, то есть в системе по основанию 7 это запись 111.

Пример 2
number="31" → '2'

31 = 16 + 8 + 4 + 2 + 1, в двоичной системе это 11111. Основания меньше 2 не бывает.

Пример 3
number="10" → '9'

Подходит только основание 9: 10 = 9 + 1, запись 11. Любое число n ≥ 3 записывается как 11 по основанию n − 1.

Ограничения
  • number — десятичная запись целого числа от 3 до 10¹⁸
  • В number нет ведущих нулей
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиk-е число таблицы умножения СложнаяФакториалы с k нулями на конце СложнаяN-е кратное одного из двух СложнаяИспытания прототипов на падение СложнаяЧисла с рабочих клавиш Сложная
загружаем Python…
Вход
number="57"
Ожидается
'7'

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