/ Vijos / 题库 /

组合数

组合数

描述

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

样例输入1

7 4

样例输出1

2

限制

1s
数据规模没有给出来 [vijos: 可能是1<=M<=N<=100,000]

提示

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

来源

zhymaoiing

信息

ID
1137
难度
5
分类
组合数学 | 其他 | 数学 点击显示
标签
(无)
递交数
1295
已通过
431
通过率
33%
被复制
4
上传者

相关

在下列训练计划中:

题库

RP++分类题库