Переключение бита
Дано целое число n. Необходимо переключить его бит с индексом i (сменить 0 на 1 и 1 на 0).
Ввод
На одной строке даны два целых числа n (1 ≤ n ≤ ) и i, разделённые пробелом. Гарантируется, что i меньше длины двоичного представления числа n.
Вывод
Программа должна вывести число, полученное после переключения i-го бита числа n.
Примеры
Ввод | Вывод |
|---|---|
9 2 | 13 |
9 3 | 1 |
Пояснение
9 → 1001 ⇒ переключаем бит с индексом 2 ⇒ 1101 ⇒ 13
9 → 1001 ⇒ переключаем бит с индексом 3 ⇒ 0001 ⇒ 1
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB