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