Районная олимпиада по информатике. 2015-2016 учебный год
Задача D. Последовательность
Ограничение по времени:
1 секунда
Ограничение по памяти:
64 мегабайта
Вам дана функция генерирующая последовательность: F(1)={1}, F(i)={F(i−1),i,F(i−1)}. Например F(3)={1,2,1,3,1,2,1} генерирует эту последовательность. Для заданного целого числа N найдите число стоящее на позиции x в последовательности F(N).
Формат входного файла
Входные данные содержат два целых числа 1≤N≤1000 и 1≤x. Гарантируется, что x не превосходит длины последовательности F(N).
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход 3 4Ответ
3
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.