0. Каждая следующая получается из предыдущей так: каждая 0 заменяется на 01, каждая 1 — на 10. Например, вторая строка — 01, третья — 0110, четвёртая — 01101001.
Даны номер строки row и позиция pos (оба с единицы). Верните цифру, стоящую на позиции pos в строке row.
Строка с номером 30 содержит больше полумиллиарда цифр, так что строить её целиком не получится.row=3, pos=3 → 1
Строки: 0, 01, 0110. Третья цифра третьей строки — 1.
row=4, pos=6 → 0
Четвёртая строка — 01101001, на шестом месте стоит 0.
row=1, pos=1 → 0
row ≤ 30pos ≤ 2^(row − 1)row=3, pos=3
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 53 теста на сервере, включая скрытые.