位运算问题

1.n的二进制数表示中第k位（从第0位开始）：n>>k>>1

    1）把第k位右移到第0位   n>>k

    2)看个位是几  n&1

2.lowbit(x)  返回x的最右一位1及后面数      lowbirt（101000）=1000

  通过x&-x实现（-x与x取反+1一致，可应用于统计x内1的个数