摘要： 组合数学中有这这样一个神奇的定理：如果对于两个数n、m，如果(n&m)==m，那么C(n,m)为奇数，否则为偶数。 这个其实很容易证明的把C(n,m)化为阶乘表示：n!/(n!*(n-m)!),如果C(n,m)为奇数除式上方和下方所含有的2的个数应该是一样的，不一样的话肯定为偶数。而n!含2的阶乘的 阅读全文