Ctrl K

Палиндромы в двух системах счисления

Сложная
Положительное целое число назовём **двойным палиндромом** для основания base, если оно читается одинаково слева направо и справа налево и в десятичной записи, и в записи по основанию base (обе записи без ведущих нулей). Например, 5 — двойной палиндром для основания 2: в двоичной системе это 101. А 6 — нет: в двоичной это 110. Верните сумму count наименьших двойных палиндромов для основания base.
Пример 1
base=2, count=4 → 16

Первые такие числа: 1 (1), 3 (11), 5 (101), 7 (111) — в скобках двоичная запись. Сумма 16.

Пример 2
base=4, count=5 → 66

Подходят 1, 2, 3, 5 (11 в четверичной) и 55 (313 в четверичной); 4 = 10₄ и 6 = 12₄ не подходят. Сумма 66.

Пример 3
base=9, count=30 → 18627530
Ограничения
  • 2 ≤ base ≤ 9
  • 1 ≤ count ≤ 30
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПалиндром из двух множителей СложнаяСуммы подряд идущих чисел СложнаяЗеркальные квадраты в диапазоне СложнаяВстреча видов мха СложнаяДерево на равные части Сложная
загружаем Python…
Вход
base=2, count=4
Ожидается
16

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