2016年7月22日
FZU 1851 组合数
摘要： 给你两个数n和m，然后让你求组合数C(n,m)中的质因子的个数。 这里用到的一个定理：判断阶乘n!中的质因子 i 的个数的方法 f(n!)=n/i+n/i^2+n/i^3+.....n/i^m (i为一个质因子,m是使n/i^m=0的最小值); 又已知C(n,m)=n!/ ( m!·(n-m)! ) 阅读全文
posted @ 2016-07-22 13:34 爱喝可乐的咖啡 阅读(175) 评论(0) 推荐(0) 编辑