1363：小球(drop)

小球

由于是完全二叉树，所以可以使用数组对整棵树进行表示。
暴力遍历所有小球的下落。

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
const int N=1e6;
int a[N];
int main(){
    int d,k,t;
    cin>>d>>k;
    for(int i=1;i<=k;i++){
        t=1;
        while(t<pow(2,d-1)){
            a[t]=a[t]?0:1;
            t*=2;
            if(!a[t/2])t+=1;
        }
    }
    cout<<t;
	return 0;
}