請你寫一個程式算出C。你可以假設你的答案C不會超出 int 的範圍,也就是一定小於231。
輸入說明 :
每組測試資料一列,有2個正整數 N,M(N >= 1, 0 <= M <= N)。
N=0,M=0代表輸入結束。
輸出說明 :
輸出C
範例輸入 :
4 2
10 5
49 6
0 0
範例輸出 :
6
252
13983816
提示 :
* 中文翻譯:Lucky 貓 英 中
出處 :
(管理:)
解題策略
C(n,m)=n!/(m!*(n-m)!) 先去約分去m與(n-m)較大的值,再乘一個除一個