1364. 组合数

时间限制 1000 ms   内存限制 128 MB

组合公式  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&nbsp (1&nbsp < =&nbsp N,&nbsp M&nbsp < =&nbsp 50000)

输出数据

输出一个整数&nbsp

样例输入

复制
7 4
 · \n

样例输出

复制
2
 \n

样例说明

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

提交

请先 登录

Source

zhymaoiing

© 2024 FAQs Contact About