Alternar o bit
Dado um inteiro n
, pede-se que alternes o seu bit i
(converter 0 em 1 e 1 em 0).
Entrada
A entrada contém dois inteiros n
(1 ≤ n ≤ ) e i
separados por um espaço. Garante-se que i
é menor do que o comprimento da representação binária de n
.
Saída
O programa deve imprimir o número resultante após alternar o bit i
de n
.
Exemplos
Entrada | Saída |
---|---|
9 2 | 13 |
9 3 | 1 |
Explicação
9 → 1001 ⇒ alternar o bit no índice 2 ⇒ 1101 ⇒ 13
9 → 1001 ⇒ alternar o bit no índice 3 ⇒ 0001 ⇒ 1
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB