ビットを切り替える
与えられた整数 n
に対して、2進数表現の i
番目のビットを切り替えます(0 を 1 に、1 を 0 に変更)。
入力
入力は整数 n
(1 ≤ n ≤ ) と i
の2つで、スペース区切りで与えられます。i
は n
の2進数表現の長さより小さいことが保証されています。
出力
n
の i
番目のビットを切り替えた結果の整数を出力します。
例
入力 | 出力 |
---|---|
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