5962. 【NOIP2018提高組D1T2】貨幣系統

Description 在網友的國度中共有 n 種不同面額的貨幣，第 i 種貨幣的面額爲 a[i]，你可以假設每一種貨幣都有無窮多張。爲了方便，我們把貨幣種數爲 n、面額數組爲 a[1..n] 的貨幣系統記作 (n,a)。 在一個完善的貨幣系統中，每一個非負整數的金額 x 都應該可以被表示出，即對每一個非負整數 x，都存在 n 個非負整數 t[i] 滿足 a[i]×t[i] 的和爲 x。然而， 在

>>阅读原文<<