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