Все палиндромы по первой половине
Палиндром однозначно задаётся своей первой половиной вместе со средней цифрой при нечётной длине. Перебираем первые половины без ведущего нуля, отражаем нужные цифры и сортируем. Делимость на 15 проверяем по последней цифре 0 или 5 и сумме цифр, кратной трём. Для фиксированной длины такой перечень полный; для порядкового номера сначала включаем все более короткие длины.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Что нужно знать
Применение в задаче
Всё решение и условие задачи Решить задачу