关于组合数n！ 的一个问题的组合数的计算方法1 :基于定义式的直接计算方法2 :基于递归式的计算方法3 :基于定义式的变形的计算
关于n！ 一个问题
求出n1中有多少质量因子p。
n！ 中有(n/p n/p2 n/p3 …) )。
计算//n！ 中有几个质量因子pintcal(intn，int p ) {int ans=0； wile(n ) ) {ans=n/p； n/=p； }返回Ans； } 如果想要计算n!的末尾有多少个零：由于0的个数等于n！中因子10的个数，而这又等于n！中质因子5的个数，因此只需要带入cal（n,5）就可以得到结果。
方法2： n! 中质因子的p的个数，实际上等于1~n中p的倍数的个数n/p加上(n/p)!中质因子p的个数
intcal(intn，int p ) if ) NP ) return 0； 返回/聚合(n/p，p )； )组合数的计算方法1 )基于定义式的直接计算方法2 )基于递归式的Cm n=Cm n-1 Cm-1 n-1的计算
longlongc(longlongn，int long long m ) if ) m==0|||m==n )返回1； 返回(n-1，m ) c ) n-1，m-1 )； } 记录下已经计算过的C(n,m)，简化运算
long long res[67][67]={0}； 长龙c (长龙n，长龙m ) if(n==0|||m==n )返回1； if(RES[n][m]！=0)返回RES [ n ] [ m ]； returnRES[n][m]=c(n-1，m ) c (n-1，m )； )方法3 )根据表达式的变形确定长整型c (长整型，长整型) {长整型ans=1； for (长龙I=1； i=m； I ) ) ans=ans*(n-mI )/i； }返回Ans； }