NYOJ63——小猴子下落

#include<stdio.h>
#include<string.h>
#include<math.h>

bool flag[1048579];

int main()
{
int D,I;
int lim;
int i;
int temp;
while(scanf("%d %d",&D, &I) != EOF)
{
memset(flag, 0, sizeof(flag));
if(!D && !I)
break;

lim = (int)pow(2.0,D);
i = 0;
while(I--)
{
i = 1;
while(true)
{
flag[i] = !flag[i];
if(flag[i])
temp = i + i;
else
temp = i + i + 1;
if(temp >= lim)
break;
i = temp;
}
}
printf("%d\n",i);
}
return 0;
}