Problem 1851 組合數
Accept: 121 Submit: 409
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
組合數 C(N,M)=N!/(M!*(N-M)!). 問題是求 C(N,M)中不同的素因子的個數
Input
輸入包含多組數據(數據組數<= 10),每組數據只有一行 2個正整數表示N和M (1 <= M <= N <= 1000000)
N=M=0表示數據結束.
Output
輸出一行答案,表示C(N,M)中不同素因子個數.
Sample Input
7 4 0 0
Sample Output
2
Hint
C(7,4)=35=5*7,所以有2種不同的素因子.Source
FOJ有獎月賽-2009年10月——稚鷹翱翔