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

Обратный порядок

Обратный порядок

Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Рассмотрим рекурсивную функцию, определяемую над массивом A, состоящим из n=2^k элементов a_0, a_1, ..., a_{n-1}. Разделим массив A на два массива A_1, состоящий из 2^{k-1} элементов a_0, a_2, ..., a_{n-2} и A_2, состоящий из 2^{k-1} элементов a_1, a_3, ..., a_{n-1}. После этого запустим рекурсивную функцию сначала от массива A_1, а затем от массива A_2. Будем повторять процесс до тех пор, пока не получим массив из одного элемента. Тогда запишем этот элемент на листочек бумаги.

Ваша задача определить какое число будет записано m-м на листочке. Можно считать, что изначально массив A состоит из элементов 0, 1, 2, ..., n-1.

Giriş verilənləri

В единственной строке входных данных записано два целых числа k и m (1k40, 1m2^k). Напомним что n=2^k.

Çıxış verilənləri

В единственную строку выходных данных выведите целое число, которое будет записано m-ым по счету.

Nümunə

Giriş verilənləri #1
2 1
Çıxış verilənləri #1
0
Müəllif Евгений Соболев
Mənbə Летняя школа Севастополь 2013, Волна 1, День 5