現(xiàn)有一個(gè)滿二叉樹，每個(gè)節(jié)點(diǎn)的狀態(tài)只有true或者false，初始狀態(tài)都為false?，F(xiàn)在不停的有螞蟻從根節(jié)點(diǎn)往葉子節(jié)點(diǎn)上爬。當(dāng)節(jié)點(diǎn)為false時(shí)，則變成true，螞蟻往左子樹走。當(dāng)節(jié)點(diǎn)為true時(shí)，則變成false，螞蟻往右子樹走。走到葉子結(jié)點(diǎn)時(shí)停止，下一只螞蟻繼續(xù)從根節(jié)點(diǎn)開始。
第一個(gè)螞蟻將會(huì)走過節(jié)點(diǎn)1，節(jié)點(diǎn)2和節(jié)點(diǎn)4，在節(jié)點(diǎn)8停止。第二個(gè)螞蟻將會(huì)走過節(jié)點(diǎn)1、3、6,在節(jié)點(diǎn)12停止。明顯地，第三個(gè)螞蟻在它停止之前，會(huì)訪問節(jié)點(diǎn)1、2、5，在節(jié)點(diǎn)10停止。

現(xiàn)在你的任務(wù)是，給定滿二叉樹的深度D，和I，表示第I個(gè)螞蟻， I不超過給定的FBT的葉子數(shù)，求第I個(gè)螞蟻停止時(shí)的葉子序號(hào)。

輸入文件僅一行包含兩個(gè)用空格隔開的整數(shù)D和I。其中2<=D<=20，1<=I<=524288。

對(duì)應(yīng)輸出第I個(gè)小球下落停止時(shí)的葉子序號(hào)。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

編程練習(xí) 基礎(chǔ)