eolymp
bolt
Try our new interface for solving problems
Məsələlər

Перевернуть битовое число

Перевернуть битовое число

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

На прошлой неделе школьники вечером вместе с кефирчиком кушали веревочки, однако на вчерашней планерке преподаватели решили, что веревочки – это вчерашний день и сегодня с кефирчиком будут выдавать числа (те самые, что в далекой-далекой галактике выкапывают арифметяне). Осталось всего лишь слегка их поджарить (числа, конечно). Помощница главного повара Клара жарит n-битовое число x. Клара уже поджарила его с одной стороны, однако второй бок еще слегка сыроват. Ваша задача - перевернуть число на другой бок. Перевернуть число - значит поменять первый бит с последним, второй - с предпоследним и так далее.

Giriş verilənləri

В первой строке задано число n (1n30), во второй - число x (1x10^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