高效计算余数

#include <iostream>
using namespace std;
int main()
{
int a = 81;
int mod = a % 8, mod1 = a & 7;
cout << mod << "\t" << mod1<<endl;
int mod2 = a % 7, mod3 = a & 6;
cout << mod2 << "\t" << mod3 << endl;
system("pause");
}

这么简单的代码就不要我解释了吧 ，说实话，我也是第一次发现这么求余数，哪一种高效就不要我解释了吧。

但是我们还是要看一下结果，是不是。



很显然，最后一个结果不对，那是因为&求法只在求2的n次方余数时有效（格式K&（2^n-1))，为什么？自己去位运算试一波。