高中生程式解題系統

#11044: 解題心得

學校: 新北市立板橋高級中學

編號: 28347

來源: [140.116.138.99]

註冊時間:

2012-10-29 14:50:06

最後登入時間:

2017-06-27 17:13:56

a302. NOIP2011 Day2.1.计算系数 -- NOIP 2011 提高组 Day2 第一题 | From: [140.123.56.238] | 發表日期: 2016-06-13 10:34

相信大家解這一題時，遇到最大的問題就是如何解決組合數

這裡我提供一個想法，就是利用巴斯卡三角形

特別要注意的一點就是，寫巴斯卡三角形時，兩數相加記得要取mod 10007

建立完後我們就可以輕鬆取得組合數了

ZeroJudge Forum