Проверка, является ли число степенью двойки
Дано положительное целое число
n. Необходимо определить, является ли оно степенью двойки.Входные данные
В первой строке ввода расположено одно целое число
n (2 ≤ n ≤ ).Выходные данные
Программа должна вывести
Yes, если n является степенью двойки, и No — в противном случае.Примеры
Входные данные | Выходные данные |
8 | Yes |
17 | No |
2048 | Yes |
Подсказка
Какая особенность характерна для степеней двойки (1, 2, 4, 8, 16, 32, 64, …), если посмотреть на их двоичное представление?
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB