摘要： C(n,m)的奇偶性判断奇数：当且仅当(n&m)==m偶数：否则为偶数证明一:根据卢卡斯定理，c(n,m)%2=c(n%2,m%2)*c((n>>1),(m>>1))%2;C(0,0)=1C(0,1)=0C(1,0)=1C(1,1)=1也就是只有m当前位为1的时候，n的当前位也必须为1 转载：C(n 阅读全文