2014年10月24日
判断组合数C(N,K)的奇偶性
摘要： 一、首先最直接的方法求组合数，判断，耗时太大。二、C(N,K)=N!/（K!(N-K)!）;假设N!中2因子个数为a，K!中2因子个数为b，(N-K)!中2因子个数为c,则只需求出a，b，c；N!中，因子为i个数为N/i+N/i^2......+N/i^k （其中，i^k=N);接下来若a>b+c,... 阅读全文
posted @ 2014-10-24 23:51 名牌果果 阅读(1477) 评论(0) 推荐(0) 编辑