#13324: 為了建表,無法使用unsigned long long解決


proudsun (青炎玉鴞)

學校 : 元智大學
編號 : 48921
來源 : [60.251.45.137]
最後登入時間 :
2019-09-11 11:19:03
d134. 00369 - Combinations -- UVa369 | From: [36.227.143.6] | 發表日期 : 2018-02-01 17:53

我的寫法是先搞個101*101的二維陣列table

table[i][1] = i;

table[i][i] = 1;

之後再根據C(n, m) = C(n - 1, m- 1) + C(n - 1, m)的規則把表上會用到的部分填完

然後

 

如題,所以上述全部都要改成大數加法喔☆

 
ZeroJudge Forum