Überprüfen, ob eine Zahl eine Zweierpotenz ist
Gegeben ist eine positive ganze Zahl n
. Ihre Aufgabe besteht darin festzustellen, ob diese Zahl eine Zweierpotenz ist.
Eingabe
Die erste Zeile der Eingabe enthält eine einzelne Ganzzahl n
(2 ≤ n ≤ ).
Ausgabe
Das Programm soll Yes
ausgeben, falls n
eine Zweierpotenz ist, andernfalls No
.
Beispiele
Eingabe | Ausgabe |
---|---|
8 | Yes |
17 | No |
2048 | Yes |
Hinweis
Welche Eigenschaft ist den Zweierpotenzen (1, 2, 4, 8, 16, 32, 64, …) eigen, wenn man sie in binärer Form darstellt?
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB