Ctrl K

Ровно степень четвёрки

Лёгкая
Дано целое число n. Верните True, если n равно 4ᵏ для некоторого целого k ≥ 0, и False иначе. С циклом задача простая — попробуйте обойтись без циклов и рекурсии.
Пример 1
n=64 → True

64 = 4 · 4 · 4 = 4³.

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

8 — степень двойки, но не четвёрки: 4¹ = 4, 4² = 16.

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

1 = 4⁰.

Ограничения
  • -2³¹ ≤ n ≤ 2³¹ - 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиРовно степень двойки ЛёгкаяСтрока, которая копирует себя ЛёгкаяУдваивающиеся строки из нулей и единиц СредняяБуква в растущем слове СложнаяСумма двоичных строк Лёгкая
загружаем Python…
Вход
n=64
Ожидается
True

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