時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
一棵深度 D 的滿二元樹，根位於深度 1；節點依層次、同層由左至右編號，根為 1，節點 p 的左右子節點分別為 2p、2p+1。
每個非葉節點有一個開關，起初全部為 false。球依序從根落下：遇到 false 時改成 true 並往左；遇到 true 時改成 false 並往右，直到葉節點停止。求第 I 顆球停下的節點編號。每筆資料的開關都重新初始化。
輸入格式
第一行為測試資料數 l。接著 l 行各有 D I，2 ≤ D ≤ 20，1 ≤ I ≤ 524288，且 I 不超過該樹的葉節點總數。最後一行為 −1。
輸出格式
每筆資料輸出第 I 顆球停止的節點編號，占一行。
範例測資
範例輸入 1
5 4 2 3 4 10 1 2 2 8 128 -1
範例輸出 1
12 7 512 3 255
請先登入後再提交程式碼
討論與題解
載入討論區…