位运算（实用用法总结）

我们只需要知道原理即可，那些说的什么高级用法根本用不上


1.
3&1-->等价于3%2；二进制表示：11&01==01；所以判断一个数是不是偶数可以k&1判断

2.二进制枚举

判断一个数（x）的二进制表示中某一位（k）是否为1：
x>>k&1;
3.&的性质：与运算（&） 的性质 （x&y） ≤ min(x,y) ，