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