组合数 - 信息学奥林匹克竞赛

问题 2196. -- 组合数

2196: 组合数

时间限制: 1 Sec 内存限制: 128 MB
提交: 0 解决: 0
[上一题][提交][讨论版][状态][下一题]

组合公式 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)

输出一个整数

7 4

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