ACwing（基础）--- 位运算

求n的第k位数字

• ①先把第k位移到最后一位n>>k
• ②看个位是几 x&1
• 综合：n>>k&1

n>>k&1

返回n的最后一位1

lowbit(n): n&-n