Ultimi K bit di un intero

Ti viene fornito un numero intero n e un altro numero intero k. Il tuo compito è trovare e mostrare gli ultimi k bit del numero n quando questo viene rappresentato in forma binaria.

Ingresso

La prima riga contiene un singolo numero intero n (1 ≤ n ≤ ).
La seconda riga contiene un singolo numero intero k (0 ≤ k ≤ 30).

Uscita

Stampa un singolo numero intero che rappresenti gli ultimi k bit del numero n nella sua forma binaria.

Esempi

Ingresso

Uscita

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