O bit mais significativo
Dado um número inteiro
n, pretende-se calcular o seu bit mais significativo e imprimir a potência de 2 correspondente.Entrada
A entrada contém um único número inteiro
n (1 ≤ n ≤ ).Saída
O programa deve imprimir o índice do bit mais significativo e a potência de 2 correspondente, separados por um espaço. A indexação começa em 0.
Exemplos
Entrada | Saída |
9 | 3 8 |
311 | 8 256 |
Explicação
- 9 → 1001 ⇒ o índice é 3 e a potência de 2 é 8
- 311 → 100110111 ⇒ o índice é 8 e a potência de 2 é 256
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB