Задачи
Перевернуть битовое число
Перевернуть битовое число
На прошлой неделе школьники вечером вместе с кефирчиком кушали веревочки, однако на вчерашней планерке преподаватели решили, что веревочки - это вчерашний день и сегодня с кефирчиком будут выдавать числа (те самые, что в далекой-далекой галактике выкапывают арифметяне). Осталось всего лишь слегка их поджарить (числа, конечно). Помощница главного повара Клара жарит n-битовое число x. Клара уже поджарила его с одной стороны, однако второй бок еще слегка сыроват. Ваша задача - перевернуть число на другой бок. Перевернуть число - значит поменять первый бит с последним, второй - с предпоследним и так далее.
Входные данные
В первой строке задано число n (1 ≤ n ≤ 30), во второй - число x (1 ≤ x ≤ 109
).
Выходные данные
Выведите перевернутое число x.
Входные данные #1
3 6
Выходные данные #1
3
Входные данные #2
4 1
Выходные данные #2
8