逆元求組合數

題目 給一個歌單固定長度爲K 有兩種歌：X首長度爲A，Y首長度爲B的歌，A!=B 問有幾種組合搭配 如： 輸入 K = 5，A = 2 X = 3 B = 3 Y = 3 輸出 9 因爲結果比較大，所以輸出結果取1000000007的餘數。html 思路 騰訊春招實習筆試題……用本身的方法瞎作最後發現除數那裏的取餘不知道怎麼取。ios 問了yz大佬，給我一篇博客，大概是「逆元求組合數」「費馬小定理

>>阅读原文<<