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。然而，在网友的国度中， 货币系统多是不完善的，便可能存

>>阅读原文<<