369 - Combinations

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

$5\leq{N}\leq{100}, 5\leq{M}\leq{100}, M\leq{N}$

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

$C={\frac{N!}{(N-M)!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

100  6
 20  5
 18  6
  0  0

Sample Output

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.