Il bit più significativo
Dato un intero
n, è richiesto di calcolarne il bit più significativo e stampare la potenza di 2 corrispondente.Ingresso
L’ingresso contiene un solo intero
n (1 ≤ n ≤ ).Uscita
Il programma deve stampare l’indice del bit più significativo e la relativa potenza di 2, separati da uno spazio. L’indicizzazione parte da 0.
Esempi
Ingresso | Uscita |
9 | 3 8 |
311 | 8 256 |
Spiegazione
- 9 → 1001 ⇒ l’indice è 3 e la potenza di 2 è 8
- 311 → 100110111 ⇒ l’indice è 8 e la potenza di 2 è 256
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB