2022年10月5日
判断组合数的奇偶性
摘要： 由卢卡斯定理可得 C(n,m)%2 = C(n/2,m/2) * C(n%2,m%2）% 2 (除法均为向下取整，且当m==0的时候不能再继续递归) C(1,1) = C(1,0) = C(0,0) = 1 C(0,1) = 0 C(X,0)=1 所以最终经过递归一定会得到 C(X,0) * kC( 阅读全文
posted @ 2022-10-05 21:05 我微笑不代表我快乐 阅读(146) 评论(0) 推荐(0) 编辑