排列组合数

A(a,b)=(a-b+1)*......*(a-1)*a

C(a,b)=C(a-1,b)+C(a-1,b-1);

这样求排列组合数可以是计算过程的中间结果都不超过最终结果,

如果最终结果在int/LL范围内,那中间结果也在范围内。

不这样计算(用阶乘来算)中间结果会超int/LL。

猜你喜欢

转载自www.cnblogs.com/Gsimt/p/10442676.html