Лампы на башне

Просмотр в формате 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

Комментарии

Еще нет ни одного комментария.