python求组合数_求组合数的算法_Cppowboy's Blog - SegmentFault 思否
问题:求解组合数C(n,m),即从n个相同物品中取出m个的方案数,由于结果可能非常大,对结果模10007即可。方案一暴力求解,C(n,m)=n(n-1)…*(n-m+1)/m!intCombination(intn,intm){constintM=10007;intans=1;for(inti=n;i>=(n-m+1);--i)ans*=i;while(m)ans/=m--;returnans%M