记录编号	209849	评测结果	A
题目名称	1643.[UVa 679]小球下落	最终得分	100
用户昵称	NVIDIA	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2015-11-24 11:44:51	内存使用	0.31 MiB

#include<bits/stdc++.h>
using namespace std;
int d,m,n,i,j,k;
int main()  
{  
    ios::sync_with_stdio(false);
	freopen("fballs.in","r",stdin);
	freopen("fballs.out","w",stdout);
	cin>>n;   
	while(n>=1)  
    {  
        cin>>d>>m;
        int k=1;
        for(i=0;i<d-1;++i) 
        {  if(m%2)  
            {  
			k=k*2;m=(m+1)/2;
            }  
            else  
            {  k=k*2+1; 
                m/=2;  
            }  
        }  
        cout<<k<<"\n";   
        n--;
    }  
   cin>>d;
    return 0;  
}