在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。
然而，在网友的国度中，货币系统可能是不完善的，即可能存在金额 x 不能被该货币系统表示出。
请你求出 m 以内不存在的货币的数量
m<=100000;
n<=10;
2236: 货币系统
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 0
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行为一个 n 和 m 表示有 n 个货币的面额和金额m的大小。
接下来 n 行表示 面额的大小。
接下来 n 行表示 面额的大小。
输出描述
输出m以内不存在的货币的数量
样例输入
3 5
2
5
9样例输出
2提示
动态规划，数论，贪心，dp ，数学，完全背包问题。
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版