Məsələlər
Перевернуть битовое число
Перевернуть битовое число
На прошлой неделе школьники вечером вместе с кефирчиком кушали веревочки, однако на вчерашней планерке преподаватели решили, что веревочки – это вчерашний день и сегодня с кефирчиком будут выдавать числа (те самые, что в далекой-далекой галактике выкапывают арифметяне). Осталось всего лишь слегка их поджарить (числа, конечно). Помощница главного повара Клара жарит n-битовое число x. Клара уже поджарила его с одной стороны, однако второй бок еще слегка сыроват. Ваша задача - перевернуть число на другой бок. Перевернуть число - значит поменять первый бит с последним, второй - с предпоследним и так далее.
Giriş verilənləri
В первой строке задано число n (1 ≤ n ≤ 30), во второй - число x (1 ≤ x ≤ 10^9
).
Çıxış verilənləri
Выведите перевернутое число x.
Nümunə
Giriş verilənləri #1
3 6
Çıxış verilənləri #1
3
Giriş verilənləri #2
4 1
Çıxış verilənləri #2
8