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