lowbit运算

lowbit(n) 定义：非负整数，在二进制表示下最低位的1以及其后边所有的0。

lowbit(n)=n&(-n+1)=n&(-n)

int h[37];
int lowbit(int x){
    return x&(-x);
}
int main(){
    int n;
    for(int i=0; i<36; ++i) h[(1ll<<i)%37]=i;
    while(cin>>n){
        while(n>0){
            cout<<h[(n&-n)%37]<<" ";
            //这个编号是n对应的二进制形式，从右往左，从0开始编号
            n -= lowbit(n);
        }
        cout<<endl;
    }
    return 0;
}