思路

按球序号奇偶逐层定位，深度20、球数不超过叶子数；不必逐球模拟。

参考程序（C++11）

#include <bits/stdc++.h>
using namespace std;
int main(){int d,i;cin>>d>>i;int v=1;for(int k=1;k<d;k++){if(i%2){v*=2;i=(i+1)/2;}else{v=v*2+1;i/=2;}}cout<<v<<'\n';}