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