Переключение бита
Дано целое число
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