/ OPS / 题库 /

组合数

组合数

#描述#
组合公式 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#
##样例输入1##
7 4

##样例输出1##
2

#限制#
1s

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

#来源#
zhymaoiing

信息

ID
3154
难度
5
分类
category1category2 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者