Verificar se um número é uma potência de 2
Dado um número inteiro positivo n
, pretende-se determinar se ele corresponde a uma potência de 2.
Entrada
A primeira linha da entrada contém um único inteiro n
(2 ≤ n ≤ ).
Saída
O programa deve apresentar Yes
se n
for uma potência de 2 e No
caso contrário.
Exemplos
Entrada | Saída |
---|---|
8 | Yes |
17 | No |
2048 | Yes |
Dica
Que característica distingue as potências de 2 (1, 2, 4, 8, 16, 32, 64, …) quando vistas em forma binária?
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB