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