浅谈位运算

(n>>k)&1 取出二进制下n的第k位(从右往左)

n&((1<<k)-1) 取出二进制下n的右k位

n^(1<<k) 将二进制下的第k位取反

n|(1<<k) 将二进制下的第k位赋值1

n&(~(1<<k)) 将二进制下n的第k位赋值0