#include <iostream>
#include <cmath>
using namespace std;
int de,m,maxi;
bool tree[1024*1024+50]={};//默认全是0
int tra(int i){
int j=i;
if(tree[i]==false){
tree[i]=true;
j=2*i;
}
else if(tree[i]==true){
tree[i]=false;
j=2*i+1;
}
if(j>maxi) return i;
return tra(j);
}
int main()
{
cin>>de>>m;
maxi=(int)(pow(2,de)+0.5)-1;//maxi=pow(2,de)-0.5;
int id=0;
for(int i=0;i<m;i++){
id=tra(1);
}
cout<<id;
return 0;
}
(责任编辑:admin) |