高效计算余数

#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))，为什么？自己去位运算试一波。

---

2016.7.10更新

---

发现自己忘记了，于是写下原因：
以9%8=1为例，1001%1000=1，1001&0111=1，其实这一步就可以发现，2^n次方的二进制都只有1个1，于是减一后面的都变成1。再一与结果就是9多出来的位数001与减一后的数111相与，得出余数1。