小技巧

1. 求余数

要求A除以x余几，若x是2的n次方，则答案是：

// c++代码
int ans = A & (x-1);

按位与的速度很快。举个例子：A = 7，x = 4，答案是3。过程：

// c++代码
int A = 0b111;  // 二进制表示, A为7
int x = 0b100;  // 二进制表示, x为3
int ans = A & (x-1);