7081 - Combinations   

Description

為了呼應台灣電腦彩券的發行,我們特別推出跟組合有關的題目。以台灣的彩券來說,從46個球中取出6個,共有C(46,6)=9366819種組合。(中特獎的機率:1/936681989,夠低了吧!)給你:

5 <= N <=100, and 5 <= M <=100, and M <= N

我們可以根據下面的公示算出從N個東西中取出M個東西的組合數:



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

Input

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

Output

以下列的格式輸出:

N things taken M at a time is C exactly.

請參考Sample Output。

Sample Input  Download

Sample Output  Download

Tags




Discuss