Die letzten K Bits einer Ganzzahl

Sie haben eine Ganzzahl n und eine weitere Ganzzahl k. Ihre Aufgabe besteht darin, die letzten k Bits der gegebenen Zahl n in ihrer Binärdarstellung zu ermitteln und auszugeben.

Eingabe

Die erste Zeile enthält eine einzelne Ganzzahl n (1 ≤ n ≤ ). Die zweite Zeile enthält eine einzelne Ganzzahl k (0 ≤ k ≤ 30).

Ausgabe

Geben Sie eine einzelne Ganzzahl aus, die die letzten k Bits der Zahl n in Binärform repräsentiert.

Beispiele

Eingabe
Ausgabe
100 4
0100
3 10
0000000011

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue