#include<bits/stdc++.h>
using namespace std;
int a[
1724290],b[
1624289],n,m=
1,num,s=
1,o;
bool l[
1824289];
int main()
{
cin>>n>>
num;
for(
int i=
1;i<=n;i++
)
{
m*=
2;
}
m=m-
1;
for(
int i=
1;i<=m;i++
)
{
a[i]=
i;
l[i]=
false;
}
for(
int i=
1;i<=num;i++
)
{
s=
1;
o=
1;
for(
int j=
1;j<=n-
1;j++
)
{
if(l[s]==
0)
{
l[s]=
1;
o=o*
2;
s=
a[o];
}
else
{
l[s]=
0;
o=o*
2+
1;
s=
a[o];
}
}
}
cout<<s<<
"\n";
return 0;
}
转载于:https://www.cnblogs.com/5t2y0/p/9555198.html
