Лампы на башне
Просмотр в формате PDF
Submit solution
Очки:
100
Ограничение по времени:
1.0s
Ограничение по памяти:
64M
Автор:
Problem types
Allowed languages
C++, Python
На городской башне установлено n сигнальных ламп.
Инженеры настроили систему так, что башня может работать в идеальном режиме только тогда, когда число включённых ламп равно степени двойки.
Иными словами, количество включённых ламп должно быть одним из чисел:
1, 2, 4, 8, 16, ...
По заданному числу n определите, может ли башня работать в идеальном режиме.
Входные данные
В единственной строке записано одно целое число n — количество включённых ламп.
Выходные данные
Выведите:
YES
если число n является степенью двойки, и
NO
в противном случае.
Пример 1
Входные данные
8
Выходные данные
YES
Пример 2
Входные данные
10
Выходные данные
NO
Пример 3
Входные данные
1
Выходные данные
YES
Комментарии