Basculer le bit
Étant donné un entier
n, il vous est demandé d’inverser son bit i (passer un 0 à 1 et un 1 à 0).Entrée
Les données d’entrée contiennent deux entiers
n (1 ≤ n ≤ ) et i séparés par un espace. Il est garanti que i est inférieur à la longueur de la représentation binaire de n.Sortie
Le programme doit afficher le nombre obtenu après avoir basculé le bit
i de n.Exemples
Entrée | Sortie |
9 2 | 13 |
9 3 | 1 |
Explication
- 9 → 1001 ⇒ inversion du bit à l’indice 2 ⇒ 1101 ⇒ 13
- 9 → 1001 ⇒ inversion du bit à l’indice 3 ⇒ 0001 ⇒ 1
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB