某次阿里筆試不會做的一道數學題【組合數學】

某次投了阿里算法崗玩，有一道題是這樣的： 某張試卷有20題，做對一個得5分，做錯一個得-3分，不做得0分。問：最後得分有幾種情況？ 隨便寫個程序暴力算一下即可。 那麼如果範圍比較大應該怎麼辦？   今天看《組合數淺談》（王連笑著，哈爾濱工業大學出版社）裏有講解法。   設有n道題，評分標準如下：每道題答對得p分，答錯扣q分，不答得0分，p, q ∈ N+, 且p, q互質，問：不同的成績最多有幾種

>>阅读原文<<