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