记录编号	568312	评测结果	AAAAAAAAAA
题目名称	[UVa 679]小球下落	最终得分	100
用户昵称	ZZZ	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2021-12-23 21:26:45	内存使用	0.00 MiB

#include<bits/stdc++.h>
bool N[22];
int main(){
    freopen("fballs.in","r",stdin);
    freopen("fballs.out","w",stdout);
    int t;
   	scanf("%d",&t);
   	while(t--){
  		memset(N,0,sizeof(N));
   		int a,b;
   		scanf("%d %d",&a,&b);
   		int x=a-1;
   		b--;
   		for(int i=0;i<x;++i){
    			N[i]=b%2;
    			b/=2;
   		}
   		int pos=0,w=1;
   		for(int i=x-1;i>=0;--i){
   			if(N[i])pos+=w;
   			w<<=1;
   		}
   		pos+=1; 
   		printf("%d\n",pos+(1<<(x))-1);
   	}
   	fclose(stdin);fclose(stdout);
   	return 0;
}