2018 NOIP提升組Day1 T2 貨幣系統

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

>>阅读原文<<