Bit umschalten
Gegeben ist eine Ganzzahl
n. Die Aufgabe besteht darin, das i-te Bit von n umzuschalten (0 wird zu 1 und 1 wird zu 0).Eingabe
Die Eingabe enthält zwei Ganzzahlen
n (1 ≤ n ≤ ) und i, getrennt durch ein Leerzeichen. Es ist garantiert, dass i kleiner als die Länge der Binärdarstellung von n ist.Ausgabe
Das Programm soll die resultierende Zahl ausgeben, nachdem das
i-te Bit von n umgeschaltet wurde.Beispiele
Eingabe | Ausgabe |
9 2 | 13 |
9 3 | 1 |
Erklärung
- 9 → 1001 ⇒ Bit an Index 2 umschalten ⇒ 1101 ⇒ 13
- 9 → 1001 ⇒ Bit an Index 3 umschalten ⇒ 0001 ⇒ 1
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB