d134: 00369 - Combinations
Tags : 組合數學
Accepted rate : 481人/741人 ( 65% ) [非即時]
評分方式:
Strictly

最近更新 : 2018-02-01 18:15

Content

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

1 <= N <=100,          and               1 <= M <=100,               and             M <= N

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

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

Input

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

Output

以下列的格式輸出:

N things taken M at a time is C exactly.

請參考Sample Output。

Sample Input #1
100 6
20 5
18 6
0 0
Sample Output #1
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.
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :

感謝morris1028及r159734682兩位大大熱心的提供程式碼,測資的問題應該是弄好了^_^
已經幫大家重測了
[2009/2/10 下午2時]

Tags:
組合數學
出處:
UVa369 [管理者:
taichunmin (和風信使)
]


ID User Problem Subject Hit Post Date
13560
mmi366127 (unknown)
d134
DP解
1020 2018-03-18 16:31
13324
proudsun (青炎玉鴞)
d134
949 2018-02-01 17:53
1384
morris1028 (碼畜)
d134
3802 2009-02-12 20:49