c061. 00530 - Binomial Showdown
Tags : 組合數學
Accepted rate : 782人/1049人 ( 75% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-11-01 10:53

Content

從N個東西中取出M個東西的方法數(不管排列的順序)是:

請你寫一個程式算出C。你可以假設你的答案C不會超出 int 的範圍,也就是一定小於231。

Input

每組測試資料一列,有2個正整數 N,M(N >= 1, 0 <= M <= N)。 

N=0,M=0代表輸入結束。

Output
輸出C
Sample Input #1
4 2
10 5
49 6
0 0
Sample Output #1
6
252
13983816
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
* 中文翻譯:Lucky 貓
Tags:
組合數學
出處:
UVa530

Status Forum 排行

ID User Problem Subject Hit Post Date
29179 cges30901 (cges30901) c061
避免溢位
597 2022-02-03 16:41
29166 csld (csld) c061
518 2022-02-02 22:57