02 2025 档案

C(n,m)的奇偶性判断
摘要：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 阅读全文
posted @ 2025-02-26 15:37 黑屿白 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示