标签：blog http sp 2014 log amp bs tt 方法
一、首先最直接的方法求组合数，判断，耗时太大。
二、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,i^(k+1)>=N);
接下来若a>b+c,则组合数位奇数，a=b+c，组合数为偶数；
三、对于C(N,K),若N&K == K 则C(N,K)为奇数，否则为偶数。
标签：blog http sp 2014 log amp bs tt 方法
原文地址：http://www.cnblogs.com/XMJQVRWSD/p/4049568.html
