Ctrl K

Палиндром из двух множителей

Сложная
Возьмите два целых числа, в каждом из которых ровно width цифр (без ведущих нулей), и перемножьте их. Среди всех таких произведений найдите наибольшее, которое является палиндромом — читается одинаково слева направо и справа налево. Число может быть огромным, поэтому верните его остаток от деления на 1337.
Пример 1
width=2 → 987

Наибольший палиндром — 9009 = 99 · 91. Остаток от деления 9009 на 1337 равен 987.

Пример 2
width=1 → 9

Однозначные множители: лучший палиндром — 9 = 1 · 9 (или 3 · 3).

Пример 3
width=3 → 123
Ограничения
  • 1 ≤ width ≤ 8
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСуммы подряд идущих чисел СложнаяЗеркальные квадраты в диапазоне СложнаяВстреча видов мха СложнаяПалиндромы в двух системах счисления СложнаяДерево на равные части Сложная
загружаем Python…
Вход
width=2
Ожидается
987

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