d134: 00369 - Combinations
標籤 :
通過比率 : 62% (340 人 / 544 人 ) (非即時)
評分方式:
Tolerant

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

內容

為了呼應台灣電腦彩券的發行,我們特別推出跟組合有關的題目。以台灣的彩券來說,從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 的範圍。

輸入說明

每筆測試資料一行,有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.
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :

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

標籤:
出處:
UVa369 [編輯:
taichunmin (和風信使)
]


編號 身分 題目 主題 人氣 發表日期
13560
mmi366127 (unknown)
d134
DP解
127 2018-03-18 16:31
13324
proudsun (青炎玉鴞)
d134
137 2018-02-01 17:53
1384
morris1028 (碼畜)
d134
2885 2009-02-12 20:49