如何用位运算代替取模运算 (模运算)

取模运算可以转换为位运算 & 的形式，只需要用一个数的二进制表示的最后n位与另一个数进行按位与运算，其中n是2的整数次幂。

例如，将x对2^n取模，可以用'x & (2^n - 1)' 的形式进行计算。

这是因为 2^n - 1 的二进制表示中，最后n位都是1，其余位都是0。因此，x与2^n - 1进行按位与运算，就相当于将x的二进制表示的后n位保留下来，其余位都变成了0，这就相当于对x进行了对2^n取模的操作。

例如，将23对8取模，可以用'23 & 7' 的形式进行计算。7的二进制表示是111，所以 23 & 7 的结果是7，这就是23对8取模的结果。