#11044: 解題心得


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 :
2017-06-27 17:13:56

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

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

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

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