Skip to content

Latest commit

 

History

History
37 lines (22 loc) · 509 Bytes

README.md

File metadata and controls

37 lines (22 loc) · 509 Bytes

题目

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

输入格式

第一行,包含两个整数n和m。

接下来n行,每行包含一个整数,表示一种货币的面值。

输出格式

共一行,包含一个整数,表示方案数。

数据范围

$n \le 15, m \le 3000$

输入样例:

3 10
1
2
5

输出样例:

10

题解