Le bit le plus significatif
Étant donné un entier
n, vous devez déterminer son bit le plus significatif et afficher la puissance de 2 correspondante.Entrée
L’entrée comporte un seul entier
n (1 ≤ n ≤ ).Sortie
Le programme doit afficher l’indice du bit le plus significatif ainsi que la puissance de 2 qui lui est associée, séparés par un espace. L’indexation commence à 0.
Exemples
Entrée | Sortie |
9 | 3 8 |
311 | 8 256 |
Explication
- 9 → 1001 ⇒ l’indice est 3 et la puissance de 2 est 8
- 311 → 100110111 ⇒ l’indice est 8 et la puissance de 2 est 256
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB