lowbit:x&-x;(用于求数的最后一个1,ps:x用二进制表示中最后一个1)

x>>k&1;(求x的第k位数字,ps:x用二进制数表示)