騰訊2018筆試題，小Q的歌單

【題目描述】小 Q 有 X 首長度爲 A 的不同的歌和 Y 首長度爲 B 的不同的歌，現在小 Q 想用這些歌組成一個 總長度正好爲 K 的歌單，每首歌最多隻能在歌單中出現一次，在不考慮歌單內歌曲的先後順序的情況下， 請問有多少種組成歌單的方法。 輸入描述： 每個輸入包含一個測試用例。 每個測試用例的第一行包含一個整數，表示歌單的總長度 K(1<=K<=1000)。 接下來的一行包含四個正整數，分別

>>阅读原文<<