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