Verificar si un número es potencia de 2
Dado un número entero positivo n
, se solicita determinar si es una potencia de 2.
Entrada
La primera línea de la entrada contiene un solo número entero n
(2 ≤ n ≤ ).
Salida
El programa debe imprimir Yes
si n
es potencia de 2 y No
en caso contrario.
Ejemplos
Entrada | Salida |
---|---|
8 | Yes |
17 | No |
2048 | Yes |
Pista
¿Qué característica especial tienen en su representación binaria las potencias de 2 (1, 2, 4, 8, 16, 32, 64, …)?
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB