相信大家解這一題時,遇到最大的問題就是如何解決組合數
這裡我提供一個想法,就是利用巴斯卡三角形
特別要注意的一點就是,寫巴斯卡三角形時,兩數相加記得要取mod 10007
建立完後我們就可以輕鬆取得組合數了