Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem1120-- V1137 组合数
1120: V1137 组合数
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Status
] [
Submit
] [Creator:
]
Description
组合公式  C=N!/(M!*(N-M)!).  问题是求  C  中不同的质因子的个数
例如  N=7,  M=4.  C=7!/(3!*4!)=5040/(6*24)=35=5*7.  则不同的质因子的个数为2  (分别是5,7)。
Input
输入N,M  (1  < =  N,  M  < =  50000)
Output
输出一个整数 
Sample Input
Copy
7 4
Sample Output
Copy
2
HINT
注意观察一下组合数的性质呀!!
Source/Category
zhymaoiing