Verificare se un numero è una potenza di 2
Dato un numero intero positivo n, bisogna determinare se n rappresenta una potenza di 2.
Input
La prima riga dell’input contiene un singolo intero n (2 ≤ n ≤ ).
Output
Il programma deve stampare Yes se n è una potenza di 2 e No in caso contrario.
Esempi
Input | Output |
|---|---|
8 | Yes |
17 | No |
2048 | Yes |
Suggerimento
Quale caratteristica è tipica delle potenze di 2 (1, 2, 4, 8, 16, 32, 64, …) quando vengono scritte in formato binario?
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB