奧斯汀需要從他所在的城市去另一座城市，他所在城市和目的城市之間有n個收費站。奧斯汀有m種代金券，價值各不相同，他可以在收費站使用，以便繼續走到下乙個收費站。他有無限量的各種代金券。要從乙個收費站走到另乙個收費站，他必須交納一組價值等於收費站距離的代金券。例如，如果他有價值3和2的代金券，且他需要在距離為26個單位的收費站之間行進，則他將交納8個價值為3的代金券和乙個價值為2的代金券。
奧斯汀想知道：從始發城市到目的城市，他可以有多少種交納不同組代金券的方式。
寫乙個演算法：幫助奧斯汀找出他從始發城市到目的地城市可交納不同組代金券的方式數目。
輸入
該函式方法的輸入包含5個引數：
distance，乙個整數，表示始發城市和目的地城市之間的距離；
coupontypes，乙個整數，表示代金券的種類（m）；
couponvalues，乙個整數列表，表示代金券的價值；
toils，乙個整數，表示始發城市和目的城市之間的收費站數量（n）；
toildistance，乙個整數列表，表示收費站距始發城市的距離。
輸出
返回乙個整數，表示它從始發城市到目的地城市可以交納不同組合代金券的方式數目。
約束條件
0<=distance<10^4
000<=i000<=j注意
輸出應為10*9+7的取模運算
示例
輸入：distance=10
coupontypes=4
couponvalues=[1,2,5,10]
toils=3
toildistances=[0,5,10]
輸出：解釋：
三個收費站在距離始發地點0、5、10處。
第乙個收費站在距離0處，所以不需要存入任何代金券，所以，方式數目是1。
第二個收費站在距離第乙個收費站5個單位處，可能的4組代金券是，，，，即4種方式。
第三個收費站與第二個收費站距離為5個單位。可能的4組代金券是，，，，即4種方式。
因此，可能的組合數是1*4*4=16。
所以輸出是16。
cout << "組合數共：" << result << "種\n";
system("pause");
return 0;
}ps：參考 硬幣面值組合問題
css繪製卡券優惠券 CSS 實現優惠券樣式
本文將介紹如何使用 css 中的 radial gradient 實現如下圖所示的優惠券樣式效果 繪製基本樣式 首先，我們繪製出優惠券的基本樣式，這很簡單，就不多說了。滿 100 減 30 scss voucher width 600px height 200px display flex left...
iOS 繪製優惠券
樣式要求如下 如下,self.leftw為左半塊的寬度self.semicircle為左邊分界線的半圓弧半徑c heigth為控價高度self.radius優惠券圓角半徑 lpath uibezierpath bezierpath 起點 lpath movetopoint cgpointmake s...
小鳥雲優惠券
小鳥雲 是深圳前海小鳥雲計算 旗下的雲計算服務品牌，專注為個人開發者使用者 中小型 大型企業使用者提供一站式核心網路雲端部署服務，促使使用者雲端部署化簡為零，輕鬆快捷運用雲計算。小鳥雲是國內為數不多具有isp idc雙資質的專業雲計算服務商，同時持有系統軟體著作權證書 cnnic位址分配聯盟成員證書...