#YBTJ1273. 【例9.17】货币系统

【例9.17】货币系统

【题目描述】

给你一个 nn 种面值的货币系统,求组成面值为 mm 的货币有多少种方案。

【输入】

第一行为 nnmm。(n1000,m10000n \le 1000, m \le 10000),接下来的 nn 行表示面值。

【输出】

一行,方案数。

【输入样例】

3 10
1
2
5

【输出样例】

10

解释

3 10        //3种面值组成面值为10的方案
1           //面值1
2           //面值2
5           //面值5

【来源】

一本通在线评测