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