今有面值互不相同m种的硬币各无限枚。 请问在1~1000000的金额中有多少种金额可以被凑出？
第一行一个整数表示m(1<=m<=20)。 第二行共m个整数，第 i 个整数 A𝒊(𝟎<𝑨𝒊<𝟏𝟎𝟎𝟎)A_𝒊 (𝟎<𝑨_𝒊 <𝟏𝟎𝟎𝟎)Ai(0<Ai<1000)， 表示第 i 种硬币的面值。
一个整数，表示1~1000000的金额中有多少种金额能被凑出。
3 1 5 10
1000000
注册一个 比特世界 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 比特世界 通用账户
