Ctrl K

Сумма разных степеней тройки

Средняя
Дано целое число n. Верните True, если n можно представить как сумму **различных** степеней тройки (1, 3, 9, 27, …, каждая — не более одного раза), и False иначе.
Пример 1
n=31 → True

31 = 27 + 3 + 1 = 3³ + 3¹ + 3⁰.

Пример 2
n=15 → False

15 = 9 + 3 + 3, но тройку нельзя брать дважды, а других способов нет.

Пример 3
n=1 → True

1 = 3⁰.

Ограничения
  • 1 ≤ n ≤ 10⁷
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСложение чисел-списков СредняяЦифры задом наперёд в 32 битах СредняяЧисло римскими цифрами СредняяДеление без деления СредняяУмножение длинных чисел в строках Средняя
загружаем Python…
Вход
n=31
Ожидается
True

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