Выведите на экран наименьшее число, которое содержит в десятичной записи все цифры от 0 до 9, делится на 9 и является палиндромом.

Запись числа не должна содержать ведущих нулей. Например, запись 01 содержит ведущие нули, а 1 — нет.

Объяснение:

Это число 1023456789876543201

Для решения данной задачи, нам необходимо найти наименьшее такое палиндромное число, которое содержит все цифры от 0 до 9 и делится на 9.

Начнем с наименьшего возможного палиндрома - двузначного числа. В данном случае, нам нужно, чтобы последняя цифра числа была 9, чтобы число при делении на 9 делилось без остатка. Проверим возможные числа - 99, 189, 279, 369, ... .

Осознаем, что число 99 не содержит все цифры от 0 до 9.
Затем, пробуем число 189. Но оно также не удовлетворяет условию, так как не делится на 9 без остатка.

Заметим, что сумма цифр числа 123456789 равна 45, и оно само является палиндромом. При этом, оно также делится на 9 без остатка, так как 45 делится на 9 без остатка.

Таким образом, наименьшим палиндромным числом, которое содержит все цифры от 0 до 9, делится на 9 и не содержит ведущих нулей, является число 123456789.