Ctrl K

Зеркально во всех системах

Средняя
Назовём целое число number зеркальным во всех системах, если при записи в любой системе счисления с основанием от 2 до number - 2 включительно его цифры одинаково читаются слева направо и справа налево. Верните True, если number зеркально во всех системах, и False иначе. Прямой перебор оснований проходит, но подумайте, можно ли ответить вовсе без вычислений.
Пример 1
number=7 → False

В двоичной системе 7 = 111 — палиндром, но в троичной 7 = 21, а это уже не палиндром.

Пример 2
number=4 → False

Проверить нужно только основание 2: 4 = 100, не палиндром.

Ограничения
  • 4 ≤ number ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПрокрутка массива вправо СредняяСколько ламп останется гореть СредняяЗначения параболы по порядку СредняяБлижайшее большее из тех же цифр СредняяСумма двух квадратов Средняя
загружаем Python…
Вход
number=7
Ожидается
False

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