n&(1＜＜i)用法

1<<i 是将1左移i位，即第i位为1，其余位为0；

例如1<<2 则0001->0100

n&(1<<i)是将左移i位的1与n进行按位与，即为保留n的第i位，其余位置零

如果n第i位为0，则n&(1<<i)的值为0

否则不为0

常用if(n&(1<<i)==0)用于判断n的第i位是否为0