1273:【例9.17】货币系统

 1 Sec 64 MB |  显示标签
118208
通过提交

题目描述

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

输入格式

第一行为n和m(n<=15,m<=3000)。

输出格式

一行,方案数。

样例输入 #1

3 10
1
2
5

样例输出 #1

10

来源

一本通1273
 上传者
coach
 创建时间
2023-02-14 13:38
 修改时间
2023-10-25 14:05