Ü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