number%2ⁿ = number&2ⁿ-1
取模2ⁿ等价于除以2ⁿ取余数,余数必为number小于第n位二进制数的和。
例:n=6时,值为64,二进制码为1000000。另number=75二进制码为1001011,63二进制码为111111,两者与运算结果1011,即为11,等价于取模2ⁿ。
number%2ⁿ = number&2ⁿ-1
取模2ⁿ等价于除以2ⁿ取余数,余数必为number小于第n位二进制数的和。
例:n=6时,值为64,二进制码为1000000。另number=75二进制码为1001011,63二进制码为111111,两者与运算结果1011,即为11,等价于取模2ⁿ。