Последние K бит целого числа
Дано целое число n и ещё одно целое число k. Ваша задача — найти и вывести последние k бит числа n в его двоичном представлении.
Входные данные
В первой строке задано одно целое число n (1 ≤ n ≤ ).
Во второй строке задано одно целое число k (0 ≤ k ≤ 30).
Выходные данные
Выведите единственное число, соответствующее последним k битам числа n в его двоичном виде.
Примеры
Входные данные | Выходные данные |
|---|---|
100 | 0100 |
3 | 0000000011 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB