eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Обрезать старшие биты

Обрезать старшие биты

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Даны целое число а и натуральное число k. Выведите число, которое состоит только из k последних бит числа а (то есть обнулите все биты числа а, кроме последних k).

Входные данные

В одной строке заданы два числа a и k (0a10^9).

Выходные данные

Выведите число a с обнулёнными битами, кроме последних k.

Пример

Входные данные #1
5 1
Выходные данные #1
1
Источник 2010 ЛКШ Берендеевы Поляны, Август, Параллель C, День 1, Задача E