高效计算余数

#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。