1. 先看2ⁿ - 1用二进制表示

注释: 实际上就是全是1。

 

 2. 再看 x mod 2ⁿ  的含义

 注释: 余上2的n次方，相当于在二进制里面把小于2的n次方的数给保留下来，也就是说，把n位二进制数保留

 

3. 为什么  x & (2ⁿ - 1)  能得到同样结果？

 注释: 2的n次方-1则剩下的（n-1）位全为1，第

n位开始全为0，若和数字按位与，则(n-1)位的数字全部留，其他地方全为0

 

           实操