lowbit求二进制表示下所有是1的位

主要思想是，对于非负整数n，输出n最低位的1所在位，并不断把n赋值成n-(n&-n)，直至n=0。

为了提高效率，我们使用Hash代替取log，并且利用一个数学技巧：对于任意在[0,35]中的k，2^k%37互不相等，且恰好取遍整数1~36。

#include <iostream>

using namespace std;

int H[37];

int main() {
    for (int i = 0; i < 36; ++i)
        H[(1ll << i) % 37] = i;
    int n;
    while (cin >> n) {
        while (n > 0) {
            cout << H[(n & -n) % 37] << ' ';
            n -= n & -n;
        }
        cout << endl;
    }
    return 0;
}