nyoj63 小猴子下落

原题链接：yoj63 小猴子下落

/*
思路：第i个节点：第奇数个猴子经过时向左走，第偶数个猴子向右走 
如果是第n个猴子经过第i个节点，则其左、右孩子节点是第(n+1)/2个猴子经过 
*/ 
#include <cstdio>
using namespace std;
int main(){
	int D, I; 
	while(scanf("%d%d", &D, &I) && (D || I)){
		int k = 1;
		for(int i = 1;i < D;i ++){	//每一层 
			if(I & 1)	//奇偶性 
				k <<= 1;	//编号 
			else 
				k = (k << 1) + 1;
			I = (I + 1) >> 1; //下一层
		}
		printf("%d\n", k);
	}
	return 0;
}