Ctrl K

Наибольший палиндром, кратный числу

Сложная
Даны числа digits и divisor. Найдите наибольшее число, в котором ровно digits цифр (без ведущих нулей), которое читается одинаково слева направо и справа налево и делится на divisor без остатка. Верните его в виде строки: число может быть очень длинным.
Пример 1
digits=3, divisor=4 → '888'

Трёхзначный палиндром делится на 4, только если его две последние цифры образуют число, кратное 4, а первая цифра равна последней. Лучший вариант — 888.

Пример 2
digits=2, divisor=7 → '77'

Двузначные палиндромы — это 11, 22, …, 99; из них на 7 делится только 77.

Пример 3
digits=4, divisor=5 → '5995'

Число, кратное 5 и без ведущего нуля, должно кончаться на 5, значит и начинаться на 5. Середину можно заполнить девятками: 5995.

Ограничения
  • 1 ≤ digits ≤ 10⁵
  • 1 ≤ divisor ≤ 9
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЧисло без нулей с кратным произведением цифр СложнаяКуски с общим делителем СредняяПодходит ли строка под шаблон СложнаяЧисла с рабочих клавиш СложнаяЗеркальная нарезка строки Сложная
загружаем Python…
Вход
digits=3, divisor=4
Ожидается
'888'

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