问题 3420 --组合数

3420: 组合数

题目描述

  组合公式  C=N!/(M!*(N-M)!).  问题是求  C  中不同的质因子的个数 例如  N=7,  M=4.  C=7!/(3!*4!)=5040/(6*24)=35=5*7.  则不同的质因子的个数为2  (分别是5,7)。

输入

输入N,M  (1  < =  N,  M  < =  50000)

输出

输出一个整数 

样例输入输出

输入#1 复制
7 4
输出#1 复制
2

提示

注意观察一下组合数的性质呀!!

序号 标题 作者 发表时间 费用 订购数 操作