2018年1月13日 星期六

UVA Q679 - Dropping Balls

#include<iostream>
#include<iomanip>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int main(){
    long long a,b,c,d;
    cin>>a;
    for(long long x=0;x<a;x++){
        cin>>b>>c;
        d=1;
        for(long long y=1;y<b;y++){
            if(c%2==0){
                d=d*2+1;
                c=c/2;
            }else{
                d=d*2;
                c=(c+1)/2;
            }
        }
        cout<<d<<endl;
    }
    cin>>a;

system("pause");
return 0;
}

沒有留言:

張貼留言