Isoler le bit le plus à droite
On vous donne un entier (en base 10). Votre tâche consiste à isoler le bit le plus à droite de ce nombre.
Écrivez un programme qui doit afficher deux entiers : la valeur de ce bit le plus à droite et la valeur originale du nombre une fois que ce bit a été supprimé.
Par exemple, prenons le nombre 29, qui s’écrit 11101 en binaire. Le bit le plus à droite est 1 et, après l’avoir retiré, le nombre devient 1110, ce qui équivaut à 14 en base 10.
Entrée
La première ligne contient un seul entier .
Sortie
Affichez deux entiers séparés par un espace : le bit le plus à droite de la représentation binaire de et la valeur de après avoir complètement supprimé ce bit (en base 10).
Exemples
Entrée | Sortie |
29 | 1 14 |
18 | 0 9 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB