d134: acm-369: Combinations求組合數

你可以假設你的答案C不會超出 C++的 long long int 的範圍。

輸入說明 ：

每筆測試資料一行，有2個正整數 N,M。 N=0，M=0代表輸入結束。每筆測試資料一行，有2個正整數 N,M。 N=0，M=0代表輸入結束。

輸出說明 ：

以下列的格式輸出：

N things taken M at a time is C exactly.

請參考Sample Output。

範例輸入 ：

100 6

20 5

18 6

0 0

範例輸出 ：

100 things taken 6 at a time is 1192052400 exactly.

20 things taken 5 at a time is 15504 exactly.

18 things taken 6 at a time is 18564 exactly.

提示 ：

感謝morris1028及r159734682兩位大大熱心的提供程式碼，測資的問題應該是弄好了^_^

已經幫大家重測了

[2009/2/10 下午2時]

出處 ：

(管理：taichunmin)

解題策略

使用二維陣列解