Últimos K Bits de um Inteiro

É-lhe dado um número inteiro n e outro número inteiro k. A sua tarefa consiste em determinar e apresentar os últimos k bits do número n quando este é representado em formato binário.

Entrada

A primeira linha contém um único inteiro n (1 ≤ n ≤ ).
A segunda linha contém um único inteiro k (0 ≤ k ≤ 30).

Saída

Apresente um único inteiro que represente os últimos k bits do número n na sua forma binária.

Exemplos

Entrada
Saída
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